You mine as well give up the search now if you are going to find the ONE first. It lives with the unicorns and is exempt from human eyes.
How long did you have the gelding before personal issues caused you to part company? Was he yours or a lease horse? Why not lease rather than purchase if that is the case until you find one with a compatible personality to yours and your needs? Will more personal issues arise to cause the same result?
I hope these are questions you have very good answers to before getting back into horse responsibility and I wish the best for you.
Either way, my vote is a gelding.