How about a cotton ball with pretrolium jelly, wrapped in wax paper? I have tried that and it holds a nice flame and keep lit for a long enough time.

I've found that collecting pitch from an oozing pine and keeping it in a pill RX bottle to be helpful for a fire starter. I keep the bottle in my hunting pack and use it as needed.

You are going to have to pack alot of them. But overall they are light weight.

Dry pine cones also work well for fire starting if you find them.