This might work. Get some brightly coloured electrical tape and tape a line where your cleats are in the side of your shoe and hopefully you can start to see where to line up to clip in. Then as the feeling becomes more natural you can take the tape off and continue praticing.

Otherwise try a different pedal/cleat combo.