It's a crowded market, simply because it's easy to get signed up as an affiliate like you did, or through many other services with white label offerings. Most knowledgeable buyers are going to be going straight to a provider themselves, so you are looking at a less educated buyer. As you likely have found, the AdWords around a space like that are expensive and crowded.

I left this business about 5 years ago because of these issues, largely the saturation of folks just like yourself who were all entering on these types of deals.

My best advice would be niche services where you sell your hosting "specifically" for a type of professional group who maybe isn't always the most technical. An example might be, "We only host dentist websites." Now that's not a suggestion, because I'm sure that's also saturated, but maybe there is a group you can target in that way.

I'd be happy to brainstorm with you about options, with the caveat that you are in a tough space.