If I lived in a bad neighborhood with a bunch of bikes in my basement, I would have a pit bull to guard them to.
If you feel like you have a stolen bike, call the cops and see if anyone has reported it, if not don't worry about it.
I wouldn't worry about the Michigan vs. Virginia thing either. Every old bike I've ever bought has had some far and away state bike store sticker on it. Means nothing other than the owner moved and brought the bike with him/her and then got tired of it and sold it/threw it away.