If you get standard header pins and solder the wires to them then plug the header into the Arduino sockets I reckon you will have a very reliable connection that can still be removed.
I that is not suitable then direct soldering is the only option.
It is not at all difficult to build an Atmega 328 chip mounted on a piece of stripboard - especially if it runs at 8MHz using its internal oscillator.
...R