I was using the 1.2 coils around 17-18w. Switched to the .5 coils, and stay around 23-25w. So it sounds like it's probably not a power issue.
For priming the coils, I drip from the top of the coil, and watch the sides of the wick to see when it gets saturated. Then put it back together, start out a little low on the power (20-23w). I'll leave it there for a bit, then up it to 23-25w.
How long does it take before the wicks get discolored? As in, after how many refills, or X ml of juice?
Are you using the standard OCC heads, or the nickel wire heads for temp control?
If you're using standard heads, have you tried turning off temp control?
What PG/VG ratio is your juice? Some of mine go up to 80% VG, and still wick decent. Above that though, it's possible you could see issues.