Fellow humans, you absolutely can give up cheese. Like with anything else, you must first want to give it up.
"Give up?" I actually dislike that phrase intensely when it comes to transitioning to a vegan diet. Once you read books like Eat To Live and The China Study, you'll be running from cheese, trust me. Once you read about factory farming, you'll want absolutely nothing to do with the production, sales, and consumption of cheese (or milk, eggs, and meat, for that matter). Once you learn that so-called "organic" and "free range" farms do not actually translate to "cruelty free" farms, you'll know better than to put cheese anywhere near your mouth. You'll also know better than to trust the dairy industry, which thrives on America's cheese addiction.
Once you've stopped eating cheese for a while, and you feel more energetic, awake, and alive - not to mention, less bloated and less gassy - you'll become intoxicated with the way you feel when you don't eat this crap. You'll feel better about living in accordance with your beliefs, and that will be utterly empowering.
Once you educate yourself about the truth, you'll realize there is nothing to "give up," but only more knowledge, wisdom, and empowerment to gain.
But don't take my word for it. Go, educate yourself. Learn. See. Experiment.