1) 1st precrown is relatively fast and easy, especially with a well placed altar and live sacs.
Given your situation I'd definitely go for it but not in SMC.
Sure, on C altar you can sac anything... that is alive.
At level 12, the first stone statue or corpse fiend (or a ghul/multiplied gray ooze/summoned tarantulas/multiplied red worms/shadow troll or... you get the idea) that comes at you will probably end your ultra prematurely.
At this point, avoiding SMC is probably the best thing to do so look for an altar somewhere else.
2) Stairhop between ID4 and ID5 for blinks. Ascend, w5 once, descend, w5 once, rinse and repeat. A blinkie will eventually show up, it always works for me.
3) New random dungeons can be accessed by any char at any point. I'd avoid R4 and R6 with your char since they are pretty high DL, especially R6 which regularly spawns titans, wyrms and molochs.
Cavernous one is nice if you get an altar there - at that point you could well go for 2nd precrown with that monster generation.
Each random cave has all the regular features so if you're unlucky, you might get a surge of power with some crappy artifact (or if you are lucky - a useful one, though at this DL it's a remote chance).
All caves are spread in random points but always have a set number of levels.
4) No wish engines are functional, unless you include archmage and spellbook of wish, but that is outside of your grasp and will remain so for a long time.
You can still get a single RoDS via potion of exchange but once you get it that way, further dipping will not get you another one ever.
If you have large ring stacks and plenty of potions of exchange then I'd give it a shot (on D:8 of course), otherwise you're left with random drops and pools.
FGJC caves tend to spawn glowing wands (3 times for me in ~30 games) just randomly lying around, but as a drake you might find it challenging to reach the ice queen and get the cave location, unless of course you have fire immunity and some potions to spare for alchemy fireballs, to negate drake cold slowness.
5) Random advice? I'd suggest to forget trying to save kelly too hard. You will get bored if you can't find a wish or aols for a long time and the game might very well decide it's not the time for your ultra.
Trying to grind and scum it anyway might actually mean you get discouraged from playing due to boredom.
Finally, keep in mind that C- ultras get a tremendous score while N= and L+ ultras are rated even below regular gate closing (I'd say it's a bug and a long lived one at that) so if you're aiming at a nice score - go for C-.
"Hell is empty and all the devils are here."