How to approach possibly reneging an offer?

A person is only as good as their word. You signed an agreement and took their money. If you back out of an interview you might be able to get another down the road, but if you back out on an agreement, that door is closed because you are not considered an honest person. I would stay with company A until I honored my agreement.