I know the feeling... I don't yet feel single but yeah it's starting to sink in.. totally a strange feeling when you are used to being a couple
I agree that a new relationship isn't the best idea.. neither is randomly getting involved with anyone else... I'm playing the same waiting game as you, I think it will feel right when it really is

You sounds like a very bright loving person who deserves a wonderful future!