4 ohm speakers are going to be a little hard to drive, because the actual impedance is almost certainly going to drop significantly below 4 ohms at various points in the response curve. Get an amp that's rated for at least 100 wats/channel @ 4 ohms, with high current output. probably better off with 200 watts/channel amp for dynamics.
Overpowering, to much power, rarely damages speakers. You won't be in the same room with them at 100 watts. What kills them is underpowering and the clipping and other distortion that causes. The drivers can't handle that. Overheating and other nasty things happen.
So, IMHO, go for high power/high current.
BTW, what type and brand are the speakers?