Is reducing the number of vnodes to 64/32 likely to help our situation?

with just 3 nodes per datacenter reduce vnodes to 1.

What options do I have for achieving this in a live cluster?

you need to remove node, move its data to other 2 and add it with different vnodes count.