Did you fall off the first time you tried clipless pedals?

Totally understand what Seeds is saying above about raising the saddle. Does it matter that my feet can't touch the floor at all when sat on my saddle now? Or is my frame just a bit too big for me?

I'm in the same boat mate, just a result of the BB being higher than usual.