May I add, as a non-pussified American that happens to possess one, candy cigarettes were dreadful. The world is much better off without them. They tasted like a cross between powdered sugar and tums.
Gum cigars, now, those were also pretty bad; not as bad, but bad - like off brand grape hubba-bubba. Strongly fake flavor with too much mass.
Mind you, the mushroom thing does explain, possibly, why he misses candy cigarettes, of all things: he fried a few too many brain cells. If you REALLY want to regret the loss of a candy that was WONDERFUL as a child, but is no longer widely available, miss Ice Cubes chocolates. Miss orange flavored baby aspirin. (seriously - I loved those as a kid, and now that I HAVE to take baby aspirin, can I find them? No! argh!) Miss merry-go-rounds and tall swingsets and jungle gyms in metal and playing on real grass and in real water on real rivers. Miss running around the neighborhood in packs, not getting home until JUST before full dark, filthy, hungry, and exhausted.
Candy Cigarettes. Bah!