Кто-то ищет отношений, кто-то жаждет свободы. Некоторые вообще с ума сходят по свободным отношениями.
Мало кто жаждет отношений со свободой или пытается найти отношение к свободе. Потому первые три варианта получаются какие-то медвежато-неуклюжие.
Да и как должен звучать четвертый вариант: "относительная свобода", "отношения свободы" или "отнОшенная свобода"?