I’ve used runbox for I don’t know how many years now. They do support a catch-all, as I make up email addresses on the fly with my domain and it works just fine.