I am searching for a web hosting solution that would allow me to use my own Apache modules written in C.
Have you any idea who would offer that ?
I can't think of any shared hosting solutions that would allow that. So your best option would be a virtual or dedicated server. This would give you root/admin access and the ability to install whatever Apache module you want.