How strong can the amp be?

Hi, I have the Phonocar 2/828 with 2x80Watt. At the moment there’s a Kenwood KAC 821 on it, but it’s always ticking. So let’s have a new one. How much power can the AMP have, so I don’t break something right away? I’ve heard that the amp should always be a bit stronger, is that right? Have you got this in mind: Audison VR 209: 110 Watt@ 4 Ohm. However, the Phonocar have 8 Ohm? Does that matter?