Seems to me that if all was ok before the tire change, and now there's a problem after the change, the problem is with the change. Bad tire is the most obvious culprit. I would not try to overcome it with beads, etc. You could switch back to the old tire for a test, to confirm that it's a tire issue, without the expense of a new tire. If confirmed, perhaps the tire vendor will do a replacement. Maybe a local tire dealer would help you out - to try to gain your business.