fit+float...and arch supports in your shoes and Speedplay cleats and pedals. That does the trick for me. I too used to keep my SPDs loose - until one fell off! Lovin' my Speedplays. If you wear an orthotic for running or other sports, don't forget to use them in your bike shoes too.
Good luck!