I'm not sure synonimizing VPS to server will solve anything.
Both are littered with trash, and VPS questions are about networking and virtual machines in part too, so we could argue virtual-machine is a better target.
A quick look at the VPS tag shows a bunch of off-topic issues regarding configuring a server, a bunch of off-topic questions regarding network administration on VPSes (which is a distinct class since a VPS often has a shared network adapter which can lead to configuration issues, retagging these to server would be a bad move if they were on-topic), a bunch of general Linux questions which are also off topic, and nearly zero on-topic questions that should be answered here but would do better with the server tag.
I think we should either go for a full burnination or leave it be. Redirecting questions about VPSes to server will probably only lead to more trash on server, and not really solve anything. If we want to make it clear that questions about VPSes are off-topic, there shouldn't be a synonym.
Removing bad tags by synonymizing them to slightly less bad tags is not something that solves anything, in my opinion. A VPS is distinct from any server in the broad sense, so if they both were on topic having distinct tags makes sense. If we want it gone because it's off topic, adding a synonym is not the way to go.
The only real argument I can think of to go for a synonym is that the burnination process is slow and requires a lot of effort, but that's because the community decided it should.