I think the show just makes more sense if you just assume that at all times John and Rodney are on a date with each other. They're just both quite bad at dating.

(Remote control cars! Accidentally dictating the lives of entire civilizations competitively! Discussing superheroes! Awkwardly expressing affection for one another! TOTALLY A DATE.)