I never really had an issue with passport queues. Most airports I travel through have automated gates and it takes literally seconds to get through. When there's a queue, it's usually no more than 1-5 people getting through 5-10 gates so it takes no time at all.

Changing class won't make any of the issues I pointed out better, with the possible exception of the toilets.