Do both Vss pins on a 6502 need to be connected?
You have to connect them both. Yes, they're connected internally, but that doesn't mean that you can get away with connecting only one of them externally.

And you definitely cannot use them as a pass-through to some other chip.

Why would you have any restrictions on how many pins you can connect on perfboard anyway? It's just more wires, right?