I assume you disputed charges, so I would then assume the cc company would do an investigation. Maybe not. Anyway, seems like an easy way to get a lead.
You've got to be pretty dumb to use a stolen card at a gas station! Doesn't that just time stamp you on a security camera, next to a car with a license plate?