Just stuff the paracord into a bag of the appropriate size. Leave the outer end in such a way that you can grab it easily. When you pull on that end, it will emerge from the bag easily, with no tangles. I use this technique on climbing ropes that are routinely up to fifty meters long, and it works flawlessly. I understand it has been used for ropes up to 3000 feet long (at which point it is doubtless difficult to find a bag that is big enough).

Bag stuffing is easily the most civilized way to deal with cordage or rope - much less likely to tangle than coiling.