Wondering why you paid for an FMM when you could have got a 1 week one for free. You can even go online and fill out the form, print it out and just hand it to the guy to stamp when you get to the border (along with your passport or card) - goes a lot faster.
HERE'S the Link. I'd also recommend getting the fishing license before crossing for the reasons you already encountered.