To be honest, I think you're making too many changes at once. For one you won't be able to track what actually made the difference and you could end up sacrificing too much of your lifestyle in pursuit of health. Essentially everything is bad for you in one way or another; it's a battle you'll never win. That said...
1. No point, it's an urban myth:
http://news.bbc.co.uk/1/hi/7882850.stm. That said, I think I read you eat 12 a week or something; an excess of anything isn't good so might be worth cutting down anyway.
2. I know a few of people who've had to reduce their cholesterol, and eliminating cheese has consistently provided the biggest initial drop. So I'd start with this one. The only problem is, cheese is really nice

.
4. I'm not sure cholesterol wise, but the amount of red meat in the Western diet is well known to be bad for your heart. I suspect your main concern about high cholesterol is your heart so this one's probably a winner. Plus it's appalling for the environment, producing it uses monstrous amounts of potable water. Maybe red meat once a week?
Personally, I think (after cutting down on cheese) you'd do well to simply eat more foods with 'good' fats in, particularly olive oil, because these are known to displace the 'bad fats':
http://www.google.com/search?client=safari&rls=en&q=olive+oil+cholesterol&ie=UTF-8&oe=UTF-8
Finally, and I thought long and hard about saying this, but have you been checked for diabetes? If not, do so. It can come on silently and it can throw your cholesterol entirely out of whack. Without managing the diabetes first, you've no chance of getting the cholesterol under control.
AppleMatt