Good job. Sounds like a bunch of bullshit, though. In Portland I just request they look in the state by state book of registration laws where it plainly states the Idaho regulations and usually have zero problems.
Always helps to go in close to closing time on a Friday, though.
I've always just made a hand written bill of sale.