I think a windcover would solve ur problem. If u use a wc the heat stays more round the coals, and they stay fully lit easier. I think u should give it a try. And when u light ur coals, don't get them down immediately, when they get red, leave them on the stove for some minutes, it can help too. I usually put a windcover on the coals on the stove too, it helps to lit them faster. I hope u can solve ur problem
If Coconaras not good for u, and the solutions are not working, than i suggest u to get some Exoticas, they are awesome too!
Good Luck m8!