It seems fresh to hear of someone so deeply in love, wishing to improve the experience. So many get complacent.

Whatever you work at, do it gradually! In spite of nearly every erotic writer, throat fucking takes A Long Time to adjust to. Work on the gagging with a soft, smaller dildo; increase length and size as time goes on. You can do this doing anything else at the time; cooking, watching TV, doing paperwork, whatever.

Keep on caring, sharing, and communicating. The more you discuss things, the deeper your love can grow. I'm very glad for you!