The second link I posted allows you to explicitly disable search and viewing history on YouTube, which also disables recommendations (at least those based on your profile; you will still get recommendations after watching a specific video).
Does that actually prevent the data from being stored on Google's servers? I'd like to believe that the data isn't being vacuumed up regardless of what the user says, so if you're willing to vouch for it then that would mean a lot.