A man has been dumped by both of his girlfriends by a poster draped over a bridge on the A1 motorway.