Well so far it seems like queues aren't working very well. The appeal of premium shouldn't be the queue preference but instead getting all the expansions and access to them early all for $50 (or whatever the price is. I'm too lazy to check).
If you are that hung up on queue priority just wait and it should be fixed soon.
Yeah that's the only reason I got premium was for the free expansions, but having priority is nice. I looked it up and they're the queue is currently unavailable until the next patch which will also address the crashing that people are having in mid-game / switching levels.
Queue priority is the least I worry about, I mean over half of BF4 owners have it so they get priority too. So far my plans with Premium is just early access DLCs and bonus content.