It's a territory not a state. You will be asked for a visa if you're not a citizen. Consider yourself deported. Lol its like going to Tijuana, México and trying to come back in with your ead.
The ead allows you to be IN the USA. But like you said, it won't let you re-enter it.