Partitive is optional in the modern Russian. If you want to speak as a highly educated XIX-century nobleman you definitely have to learn the partitive. Otherwise you can safely use the regular genitive.
That's funny, I always had the sense that it was more conversational (maybe because it comes up so often in phrases involving alcoholic beverages )
But yeah много мусору/ бензину/ туману sound kind of odd to me