Hola,
Solo queria agregar a lo mencionado por
Apolo, que para un dominio registrado con ENOM el límite de subdominios redireccionables es de 100.
Realmente no creo que encuentres algun proveedor que te de redireccionamientos ilimitados para tus subdominios, pero esto es solo una opinion personal basada en lo que he podido observar. Lo mejor es que preguntes sus límites a cada registrador y veas cual te conviene más.
Un saludo!