Also, aren't BBQ bristle brushes magnetic? Wouldn't a simple magnet over the spot have exacerbated the pain and triggered a closer look?

Not that you'd have known to use a magnet to test it, but now it's certainly something that could be considered on a checklist of cheap/free things to check before more expensive/time consuming/invasive procedures are initiated.