Here is an interesting experiment you can try - think about it more like "skate with the right foot back" then "skate with the left foot forward" and see if it gets any easier for you. It definitely does work for me.

Obviously it won't sudenly make you a perfect regular-stance skater though. :)