A lot of bikes available for that money, what didn’t you like about the 29er? It is definitely worth not ruling them out based on one ride, especially after being on a 26″ bike.
My advice would be to take a look at whats available locally at first if you want new and see if you can get test rides. Read all the reviews and compare all the specs for the money to see what is best from the big online suppliers like Evans. The 2018 Norco Sight was on special at Evans for that sort of money recently and had a good spec but is a 29er.
I’d also say to keep an eye on the classifieds, ebay and pinkbike as you will get some amazing deals for that sort of money in there, just keep your mind open brand wise if you are watching the used.