Mel wanted to use Edric Storm's blood to wake the stone dragon. Clearly being crowned is unnecessary for magicing king's blood. I think the Queens men heard about that and figured that anyone who calls themselves king would work. Mel does not tell them different because she may be able to use that belief. If any real use would have come from burning Mance she would have done it.