Why not just annoint them King and Queen and be done with it.
I believe their kind prefer "Sultan" and "Sultanas". FWIW.