I'd say that a two-coat epoxy and topcoat of polyurethane is probably as good as you need. Something exotic will be a lot more expensive and the chemicals will just migrate to nooks and crannies and still damage the steel.
Rant: As canwesteng said, you might want to rethink the use of a PEMB. I've seen ones that are trashed due to moist environments and aggressive sewage gasses. Even in ideal conditions they're made of thin members that are prone to corrosion with a bunch of gathering places for condensation. There's a zillion bolt holes and places for corrosion to start. If the client understands that the building will be unusable after _____ years (fill in the blank, 20, 25 30...), then you're off the hook, but that seems sleazy ("we told you it was a throw away").