Are you keeping enough air in the tires? Usually if the bike feels squirrely from the tires it's a low tire pressure. However tires do tend to follow grooves and cracks. Not sure what you mean about the tires not being fully seated on the rim. Sometimes you can feel a tire being out of round from such. Is riding on the sidewalk legal where you are at?