"CloudMade reserves the right, at our discretion, to change, modify, add, or remove portions of these Terms at any time without notice to you. All changes shall be effective immediately."

so how about just change the terms to "you must donate all your proprietary data to OSM", wait for their website to download another tile, then inform your customers of their new obligations ;)