I'd suggest not playing the same song more than once in a row. Go through the song wheel, play songs that you haven't tried before, play songs that maybe you wouldn't normally play. Keep your mind flexible and improve your overall skills rather than tightening up only on selected songs.
Also, when you learn songs well enough, the "overthink" problem tends to solve itself, I've found. I get past the question of when to step because I know the rhythm by heart, don't have to think about it, so I only have to think about *where* to step. That makes it a lot easier. And if I'm having trouble figuring a song's rhythm out, I go into training mode, turn the song+handclap assist on, and run through it a few times. That drills the step rhythm into my head pretty quickly.
People dance without arrows?