Someone mentioned GUE, if you go by the GUE min gas requirement, dive 32% for rec depth, you will ALWAYS be gas limited with single tank even you dive at square profile to 100ft with HP130.
Uhhh . . . speak for your own gas consumption, please!
I dive doubles for recreational dives. For me, LP85s will give me enough gas to do two nice terrain-based dives, or multi-level wall dives, and maintain gas reserves. On 72s, it was more difficult, and I was sometimes gas limited on the second dive. There are a couple of solutions: Take two sets of doubles (a pain, and removing one of the redeeming factors of doubles, which is not having to switch out tanks). Take bigger doubles (downsides being expense, and difficulty climbing ladders). Take a stage (need some coaching and experience in carrying additional tanks, and there are safety considerations). Or bring along a big HP tank to transfill, which is what we usually do.
How much doubles will cost you depends on whether you intend to dive them exclusively, and what you can buy used. I bought my 72s for $400 and my 85s were $500 and $450. That's actually probably close to your cost for a set of bands, manifold and new valves for your existing tanks, if you buy everything new. If you intend to dive doubles exclusively, you will only have to buy one more first stage and some hoses, which is not bad; if you have to buy a whole new set of doubles regs, that's more, although again, I bought my doubles regs used for $600 all set up with hoses and gauges, and you can get HOG regs, I think, for just about that brand new.
Doubles make tricky shore entries trickier, and boat reboarding a lot more work. They cost more to fill in a lot of places, and if you use them recreationally, you have the annoyance of using 1000 psi out of your tanks and then paying for a full double fill. (We avoid that by having a yearly membership at our shop, so we don't pay by the fill at all.) They do, once you have learned how to manage the manifold, offer more possibilities for self-rescue, and I like that when diving deep or diving with people who are new to me.