From your own description, the French use billet, so there may also be some influence from the early American alliance with France against England, and then from cross-cultural interactions through the French revolution and and on into Napoleonic era leading to the adoption of "bill." That's just a guess, I admit, but it sounds plausible enough.