Have you tried using a body pillow (you know, the really long ones) to prop you up around your belly? I'm not up to this stage yet (obviously) - but my friend (who is also an addicted belly sleeper), said that this allowed her to keep sleeping on her belly.