You never said where you were located, but I hope that you can fins someone who can work with you and your girlfriend.
I am a retired dance teacher but I also have an background in working with the deaf and hearing impaired, since my parents are deaf. On many occasions I have danced with my mother and she has never had a dance lesson but she sure enjoyed it. Needless to say by dancing with her sure called a lot of attention her way.
As a dance teacher I have taught groups of deaf people to do the HUSTLE. YES, that was years ago but they enjoyed it as well.
As a teacher, I had once couple where the man was deaf and his wife could hear and I had a great time teaching them, and they did a good job. I also found that it was not as difficult to do as one might think. It might have helpped that I could do ASL and did not need his wife to translate for me.
I hope you find someone to work with you I am sure you will both enjoy it.
Don