Typically speaking, a good quality LiCo cell can deliver ~500+ cycles at ~0.1-0.5C rates to an 80% depth of discharge before their total capacity drops to ~80% of initial capacity.
A 2x18350 powered ecig is likely operating at a drain rate well in excess of 1C. I am not aware of any 18350s that are made by highly reputable cell manufactures. All things considered, if you charged the cells twice daily 4-6 months would be about all I would expect before the capacity would drop below 80% of the initial capacity, at which point a LiCo cell would be suffering from increased resistance, which reduces operating voltage, which leads to the impression of even less capacity because vaping performance would drop off more dramatically.
Using a multi-meter to ensure that the charger you are using is charging in a safe manner (and not over-charging) could help reveal a source of lost cycle life. Generally speaking, charging to ~4.1V can increase cycle life 2-4X compared with charging to ~4.2V. Many chargers I have tested over the years charge to 4.25V or higher, especially if the cell is left on the charger after the "end of charge" indicator has tripped (usually a green light).
Which charger are you using?
It would be nice if someone could make a decent quality IMR cell in that size. It would deliver a longer service life in this type of application.