I have AL C80s which fill to 3300psi, and have never had a problem getting a full fill to that pressure.
I'm also looking at HP X7-100s right now. The 80s, at full psi give you 77 cuft. The steel 100s at full fill (3442psi) give you a full 100 cuft., at only a couple of extra lbs.(over the C80), and better negative buoyancy characteristics. If you don't want to stress your gear at full fill (3442 *will* stress your 1st stage more then 3000 over time), you can always get a 3000psi fill, which will yield a full 89 cuft.
The only advantage that I can think of for LP tanks is that they were considered (at one time) to be better suited to partial pressure blending, and they can be slightly overfilled with a hot fill, and then cool to full psi rating. However, the new 3442 cylinders have seem to become the favorites for the underfill capability, buoyancy, and weight characteristics. The LPs are heavier, larger, and while overfilling is a common practice (since the LPs were over-engineered), it's still an overfill.
Where's that James Bond pen-sized re-breather when you really need it?
The + designation allows you to do a 10% overfill on the so-designated LPs (3AA cylinders at 2400psi filled to 2640), . This is only good from the factory, until the next hydro, at which time, you have to do an extra step in the hydro testing, in order to maintain the + designation. However, most shops will apparently continue to overfill, even without the +.