Much appreciated for your feedback. I think we'll go for option 2, especially for the recommendations. Also, one of our services will be continuous monitoring of your ranking and performance, so that any changes done to your site are reflected in a timely fashion. This could match with a subscription service.
At the moment, I think we don't want to recommend specialised hosting when we cannot prove it will benefit their site, but we might add a host comparison to get better data on this.
Thanks again for the help, your feedback is much appreciated!