SpongeBob SquarePants would, in theory, have little use for stamps. They would get soggy in that pineapple under the sea.

The cost of stamps has increased as a corollary of former Postmaster General Louis DeJoy’s much-criticized plan to overhaul U ...