Well, pointedly, we don’t know Steve wouldn’t go on dates. We’re not shown that he had any downtime between CA:WS and Infinity War. Dude had five long years after the snap, and presumably at some point between whenever he found out Sharon was gone and time travel became an option, Cap fucked (and it wasn’t good enough…