Julian,
I thought you would be hearing answers from others who have experience designing boards for M-series DEC hardware. I don't, so take what follows as non-expert advice.
1. regarding power to the board: I think adding a backplane wire to pin A2 is the cleanest way. One caution is to find a source that does not require touching existing wire wrap. If you have to piggyback onto another +5 pin, find one that has enough exposed pin for adding your wire. Even just sliding the existing wire wrap down the pin to make more room breaks the gas-tight binding and allows oxidation to form. Be sure you have proper wire wrap tools and if you are not experienced using a wire wrap gun, practice first.
2. regarding power noise filtering, follow the IC manufacturer's recommendations for adding Cap. near the chip. My experience with board layouts was with ECL where noise margins were quite small so I'm not up on what precautions are for today's TTL. So, in addition to power noise, our main concern was cross talk between long adjacent lines. Try to space clock pulses as far from other lines as possible.
3. regarding Jack's comments: a) I would think that 4K blocks are a more natural size for a PDP-12, but... b) I'm not sure how select/deselect would be implemented in a practical way.
4. regarding my previous comment about bypassing the original memory: it might be the easiest and/or best method, but the suggestion was made without considering that you were using an existing interface designed for adding on to the original -- thus, the memory selection and data multiplexing are already provided. In our case with the SuperLINC, that was not the case.
-maury-