"Is the spiciness of cedar actually a poor choice for flavored cigars? Most of the appeal to flavored cigars is the mild smoothness and the slightly spicy aspect of spanish cedar seems to counteract this in the worst way possible... Would it actually make more sense to buy a collection of tupperware for all of your flavored cigars, as well as some beads to add to the tupperware? Or is there a better method to long term storage, such as choosing a humidor that does not have a spanish cedar lining."

There are some threads about Spanish Cedar. The important thing is that it is not the same as "Aromatic Cedar" like what is used in cedar closets or cedar chests. I'm afraid that would make for some spicey smokes indeed. Like WOXOF said it will impart very little flavor into a cigar. I would worry qbout the reverse. Your scented cigars will most likely leech into the cedar and screw up your humidor.

Most cedars are resiliant to dry rot and repel some insects. Red cedar like that used for siding, is rarely attacked by insects but termites will infest it after it ages.

And finally, I would not use a heavily laquered humidor. Unless it has been drying in open air for some time,

Also, you might be right about age and flavor preferences. I know many people who would not drink coffee but do now that they are older. Notice I didn't say mature. Some people, like me, never mature.