ICSP is ICSP... size does not matter

Just use the usual MCLR protection diode or if the pic can have MCLR internal and do not worry about that.

If the circuit is powered from a different voltage (lower maybe) than the programmer, I use a 2 pin jumper that can be removed to disconnect the device power during programming.

I am not familiar with your programmer, so the problems you mention may need to be addressed, but if you can do ICSP on a bread board, then you should not have any problems.