Certainly agree that the nylon mason's line can be a little slick so choose your knots accordingly, but I'm a bit surprised to hear you say its "hard" to find the BRAIDED at HD. I suppose up in AK where cinder blocks may be less used, they don't stock as many kinds, but any time I've looked for mason's line, they've had 10 twisted versions and ~5 braided. Sometimes the braided will come on a wind-up tool already, rather than as an individual roll, but I'd be very surprised if you couldn't get at least one roll.
for what you're doing though, certainly seems like the mason's line will be a bit overkill (p cord is WAY overkill). I think the braided fishing line is probably a great balance of strength to weight for this application. Keep us posted! I'm super interested in this bamboo backpack!

