Bethany, -- I'm in the same boat -- new bike, new fit, much higher, feet off ground and struggling with the clipless. I took two falls today trying to clip out. And my bike whacked me -- hard -- in the chest.
I can say that at my new height and with the adjustments to seat and whatnot my body feels better on the bike. I can tell that the leg movement is at a much better angle for me. So once I'm actually on the bike -- adjusting to the new height and fit is fine and my ride is smooth.
But, clipping in and out is what is getting me! I might have to take the advice you received here -- go back to platforms until I have a good feel for the new height (and, in my case, full suspension), then try clipless once I have the hang of the new changes. Good luck with whatever you decide! Keep us posted...
--Nick
2012 Santa Cruz Juliana R xc (blue)
Vintage Gary Fisher Hoo Koo E Koo 24 speed (red)