Супруги Романовы занимают в Санкт-Петербурге двухкомнатную квартиру в доме жилищно-строительного кооператива. После того как паевой взнос за квартиру был полностью выплачен, они пожелали обменять ее на аналогичную квартиру в более престижном районе города. Такой вариант они достаточно быстро нашли, однако это была государственная квартира, заселенная по договору жилищного найма. Для осуществления обмена они обратились к нотариусу. Последний отказался удостоверить договор, сославшись на то, что такие договоры не подлежат нотариальному удостоверению. Кроме того, в соответствии с ЖК РФ наниматель имеет право обмениваться только с другим нанимателем.
Супруги Романовы и их контрагенты по обмену решили обратиться в юридическую консультацию за разъяснением принадлежащих им прав и существующего порядка обмена.
Какое решение?