It is so hard to start over with someone new.
I've had to do it twice. It is no fun.

I think it is worth it though.
It is quite likely you will find someone else who understands you and can help you.