... pay a software licence fee to the company...
This coin will not take off under that model.
What will happen, is that all of your technology will be copied and used in a clone that will take off.
Of course, you can get around this by making the coin closed source, in which case I doubt you'll ever sell one license fee.
I have to agree with drawingthesun. Mining is hard enough as it is without having to pay the devs / parent company / whoever for the privilege. That might make it a hard sell.