Pues mira eso del mástil puede que si, pero incluso los de maiden utilizaron en sus primeros años paulas clásicas. Aun así si quieres tocar cosas más trasher si te puede incomodar la forma del mástil. Loo de los 24 trastes serían más para tocar metallica y nighwish porque en los otros géneros no se necesitan mucho, aun así la que puso el compañero juanjose91 parece cumplir con la mayoría de tus características: paula, 24 trastes y el perfil del mástil se ve que es rápid, en "u" pequeña, e inclusive tiene push pull.
Aunque si no quieres forzosamente forma paula lo que en estos momentos veo son:
Cort CR250 €377, forma clasica y sonido clasico de paula, 22 trastes y mástil en "C" Vintage, mástil encolado, pasillas pasivas.
Cort M600€377, Forma mixta entre paula y strato, 22 trastes, perfil en "C" moderna(más rápido), pastillas duncan pasivas, con push pull.
LTD Phoenix-200€395 Esta no recuerdo como es la forma, pero se ve muy setentera, tal vez te tengas que estirar un poco pero tiene construcción neck-trought, 22 trastes, cejuela compensada y según el link que te coloque una SD 59 y una JB, que son unos pastillones,aunque según tengo entendido se descontinuo y se hizo modelos con prestaciones menores, que no termina de gustarme. Lo que me parece raro es todo lo que trae por ese precio así que creo que con esta tendrías que tener un poco de cuidado.
No se como te parezcan pero, me estoy dando cuenta que parece que quiero que se te acabe el dinero

.
Espero y puedas probar las guitarras para ver como te sietes con cada una de ellas y así puedas estar más seguro.