"why I, a level 67 Black Mage, had to wait almost half an hour on the leveling roulette queue"
Simple. Because you aren't a Healer or a Tank

"Leveling in this game is already hard enough"
Yeah ... No. Levelling in this game is easy