great story i think you could make a small series with this like naruto and hinata would swap with other couples i agree with Anon that Choji and Karui would be a good choise but personaly i think the next couple should be sai and ino and my reason is the story his mainly focused on hinata with some naruto in the background and i think she would want to have lovers not to wild at first like how shikamaru was easy for her then sai could be the same but he put in a little effort than shikamaru but not a lot and then when they swap for a third time with choji he is a bit more willing then both and puts in a modern amount of work into sex but when they get kiba involved he is ruthless and hinata is somewhat prepared knowing all her past lovers was building up for her time with kiba and others like him like going from cold to warm to hot and finaly to scorching
Sensational. Have you ever thought about the Uzumaki couple with Choji and Karui? In addition to being with Hinata's ex-partner, Karui can be as rude as Temari. It would be something interesting to see ... Especially Naruto and Karui.
at the same time it makes sense, i also believe that naruto would never allow something like this, besides that hinata would also not accept it, but logically it is a fanfiction so changes in the base of the characters are acceptable