Tragically the eyelets on my Bates GX-8's won't take paracord.
Try the 4-strand (but sometimes 5-strand; watch your sources) Type II cord, which is constructed the same but is a bit narrower in diameter.
I was able to get the 7 strand to work in my GX-8's. The problem was just making the burnt off ends small enough and slightly pointy for threading. The Desert Camo paracord I have actually looks great on the tan boots. Coyote would've been too dark.
Each lace was 5 feet, so I cut two lengths that're a smidge over 5 feet long. So that gives me 10 feet (160 feet total, really) of cord.