I am thinking about iCloud that offers 3 aliases, but actually I need 5. Does iCloud has a catchall-option?

Yes they have a catch all option, setup took a minute for me using my domain setup in Cloudflare, Apple’s documents/guided setup made it a breeze and it’s been rock solid.