If really they have to do it due to costs, the only acceptable way would be to make gamers pay if they want to play multiplayer trough Sony servers, but allowing them to play without paying Sony through unofficial 3rd party services, including the publishers' own servers if they're willing to provide this service (like they already do for PC gaming).
Obviously this way the gamers wouldn't get Sony related trophies, achievements, etc, but just those managed by the 3rd party services, but at least free basic multiplayer would still be there.