D.M.
For teething, I used Clove Oil...natural and easy. I went to Whole Foods market and they had great stuff and fantastic suggestions for natural relief. It soothes the swelling and eases the pain.
My son kicked his binky early, and so I stuck with simple easy and natural remedies. Also, I used Motrin since it helps with the swelling and you don't have to does as often.
Otherwise, it sounds like you're doing everything you need to do to keep your baby comfy! Good work!