The preceived problem of getting full fills with HP 3500 PSI tanks has not cause me any grief. On the East coast, most dive boats simply do not have compressors (or they simpy state they are for "emergency fills" only). You simply have to take whatever gasses you expect to use. That includes live aboard diving.
I have recently completed two drive trips to the West coast. In Ventura, CA. I was able to rent a steel 120 and get full fills with nitrox on the boat. We did four dive on the Channel Islands. I just finished another trip to Monterey Bay and that boat also could fill to 3500 PSI with nitrox. Unfortunately, not one dive shop in town rented HP tanks!
I get full fills at the local Quarry too. I DO NOT get full fills in the Florida Keys except at one IANTD dive shop. Obviously, that is where I go to get my HP's filled.
Yes, HP's are more negative. As a dry suit user this is a very good thing. It takes weight off me and makes a better balanced diving rig.
HP's are more expensive. You get in this case (PST, Inc.) what you pay for. I have seen HP 120 on sale for as little as $250 each. So look around for the good deals.
HP's are more suseptable to corrosion. The reason they can hold higher pressure and still be phyically small is the steel used has a higher carbon content. That makes them strong but you have to be extremely careful so as not to allow any moisture in them. I have owned my HP's for 3 years now and the inside still looks like a mirror.