Have confidence in yourself! Like anything practice makes perfect and if I can tow my 36footer you will be able to tow yours!
Do some more research about towing capacity. Make sure you understand what your truck can and can't tow safely. There is lots of information and opinion here on the subject.
From recent personal experience I can tell you that it is possible to get what you want new for 20 - 25k or close to it "out the door" with a quality hitch. Others have given you some good advise about getting competitive quotes. I did drive 100 miles to get the camper I wanted at the price I wanted. But that was a choice I made knowing the dealer was opening a location much closer to me soon.
Best of luck. The dealers will try to stick to their guns and I don't want to see them loose money. But there is room in most of their prices for quite a bit of flexibility if you keep at it.