So how am I supposed to play PvP in the FPE?

There's just the alliance battles?

which are PvP battles...

... Duh.

I meant random arena or something like that, because it's taking way too long to try and find a group for Alliance Battles.

You can still make PvP-only characters that can access the Battle isles.

Only the pre-mades though eh? For Assasins and Ritualists anyways.

No one is stopping you from unlocking Assassin or Ritualist skills.