Replace the coils when they either taste foul or stop producing as you expect them to. It varies widely based on wattage/voltage, juice, length of pull, frequency of pull, etc...
I fill my tank when it's empty... but hopefully before the coil is burned...
Sent from my SAMSUNG-SM-N910A using Tapatalk