Arduino Nano / LED strip setup help

Four Ni-MH batteries should provide a nice 5 V for the Nano, as long as they are not fresh out of the charger. Do not charge them while connected.

You certainly will have to keep the brightness down though.