There may be public relations problem - users these days understand that ads pay the bills and don't see them as a moral compromise but try to explain to your users that they can pay premium to get relevant recommendations instead of "spam".