There is no legal reason that you need to keep a bill of sale on you in this state. I do know a good Tampa lawyer and know very well that if I had my CCW confiscated for not having the bill of sale, we would have a discussion over his desk, a good laugh, and end the afternoon with some heavily lined pockets.
Keep noting numbers and the officers' names, and complain if they overstep themselves. Racial profiling is wrong in itself (and utterly futile down here besides), and people in any profession occasionally need reminded where their job ends. It could be that the officer didn't know (we get some transferred from NY and CA down here, and they seem to be demanding and clueless compared to locals, but often willing to learn--it's a better job here.) or that he truly was fishing. TPD has a reputation of making work for themselves, but sometimes ends up sending someone off to the land of private security to bring a better officer onto their force.
See C-grunt above, he speaks the truth.
In short, if you have to deal with anyone in or from downtown Tampa, keep notes. In quadruplet. One for them, one for you, one for a lawyer, and one hidden in case one of theirs gets "lost in the mail."