The couples idea looks great. You're right when you say it is also a group.

About the floating menu : why don't you put it left or right of the sites' body with possibility to hide/expand it ? Same as the office toolbar used to be in the past. When scrolling down, this menu should stay in place.