I cook on my SJ from time to time, and never gave it a thought as a coal starter. I set an old, crummy grate in the kettle I'm cooking on, light the chimney, remove from the grate, remove the crummy grate and dump the coals. Put your good cooking grate in place and go to town!
PS: I don't use newspaper. Just Sterno.