HP 80 and LP 85 are very different tanks. LP 85 is about 1.5" taller than a HP 100, so nearly the same gas volume at the same pressure, which makes a difference if you have trouble getting a good HP 3442 PSI fill. Also, HP 80 are especially sensitive to getting hot while filling, so if you want a true HP fill, you'll need to let it cool off, top up, then possibly repeat again (or fill to 4000 PSI and it will cool down to 3300). LP 85 dives similar to an old steel 72, just holds more gas.
For shore dives, it's hard to beat a HP80. It's like having a bowling ball on your back. You'll get knocked around less in big surf, and it's about 2 lbs more negative buoyant than a LP 85 or HP 100 (i.e., add 2 lbs of lead going from a HP80 to a LP 85). On a dive boat, if you're sitting on a bench, HP 80 is harder to gear up with, because you have to shimmy down to get your shoulders through the straps; a LP 85 will be easier to get in and out of while sitting down.
If you're diving salt water, definitely go for galvanized over painted finish, but you'll still need to wash well with fresh water after diving. Also, HP tanks seem to be a little more prone to internal rust than LP tanks