I'm saying, the reason the restriction is present on private employers is so they don't make a low offer to someone who had been paid less before.

My understanding of federal employment is that the pay scales are published and public record, and job postings state which scale it's on. This level of disclosure seems to minimize the possible harm here, as there's far less room for negotiation for anyone.