How long does it usually take for a man to figure out that the grass isn't greener on the other side?

As long as it takes to find someone else... and get rejected. I would say a few months is when it starts to click.