When you move into court, step out with foot closest to ball. Also, concentrate on moving on the balls of your feet.
For example, in your situation, you should have stepped out with your right foot when moving to the right for your FH.
During your practice, I'd recommend just moving into court every time. Just so that you ingrain the above into your muscle memory. THEN, you can work on more involved footwork patterns.
In any case, by doing just this, you'll clean up your strokes a lot. This will facilitate your load leg and better align your torso. Also, your timing will be better and you'll hit the ball earlier and more out in front.
Directory of Tennis Warehouse Clubs (courtesy of Mountain Ghost)