A felony charge is ridiculous for that. Hire a criminal lawyer. He/she should be able to at least have the charge dropped down to a misdemeanor. That's how the game is played. They overcharge you and then get you to plead guilty to a lesser charge so they can avoid a trial. You might try calling the DA yourself and talking to him but don't admit to theft.
Having said that, you might want do do some web surfing first and see what constitutes felony theft in the state where you live. It's usually based on the value of the stolen items. Twenty used CDs is worth what? $150? I think there's a good chance that it's not even a felony where you live. If so then it was a bogus charge. I live in Alaska where the stolen property must be worth at least $500 for it to be a felony.
I think your chances might be very good. They probably overcharged you to force you get a lawyer ($$$$) which is punishment enough but your lawyer may be able to get the charges dropped altogether. The CDs were thrown out a window into the snow. They were obviously discarded and you salvaged a few.
ADDENDUM: I just checked Michigan laws. Misdemeanor theft goes up to $1000. Check out the link below. The state has obviously overcharged you. There's no way they could convict you of a felony even if you walked out of someone's house with all those items if they were brand new. From what you've told us the total value of the property is probably less than $200 which puts it into a lower class of misdemeanor in Michigan. And that only applies if it's actually theft.
Prostitution is not legal in Carson City. It is illegal in all three of Nevada's major cities (Las Vegas, Reno and Carson City). It is legal in most other countries in Nevada at this time.
You are correct in saying that other activities that might be sexually stimulating are legal, although this is a rather broad concept when you think about it (there's a huge amount of stuff that could be sexually stimulating in some way, shape, or form). Material solely delivered through "the press" is also protected under the first amendment.
It's basically the way the USA had drawn the line on morality vs people's freedom. Some countries say that prostitution is fine and you can do it without any problems, others do not. Some ban pornography as well. Basically it depends, like with most issues, where you draw the line.
That said, I think the USA's position on prostitution is overly restrictive and just gives criminals control of the whole thing. We know from experience in other countries that legalising it usually gives good results- e.g. in Australia, most states have decriminalised it and several states there have converted it to a legal, regulated business that one can be officially licensed to carry out, and this hasn't caused those states to descend into hotbeds of sin. It hasn't entirely eliminated illegal prostitution but it has reduced it substantially.