I used to be that way, now I feel I'd go out with just about anyone who'd ask.
This 'move on' complex should pass. Do you mind me asking yer age? Just curious, because I did sorta get over it, but I still get that way. It's more out of fear now than it is boredom if that makes any sense.