Для того, чтобы более подробно разобраться в этой ситуации я условно разделю периоды жизни Махидевран на два.
1 период - бывшая фаворитка и мать старшего наследника.
Махидевран родилась примерно в 1500 г. Хюррем же родила первого ребенка в 1521 году т.е. на тот момент, когда Махидевран перестала быть любимицей ей было уже больше 20.
Если учесть, что Сулейман не сразу отдалил от себя мать Мустафы, то ей и вовсе в тот период было уже около 24 лет. Это серьезный возраст для того времени. Замуж обычно отдавали совсем юных девушек.
Помимо этого Махидевран была матерью сына. Если бы бывшая фаворитка родила дочь, тогда - да, ее выдали бы замуж. Однако каких-либо прямых запретов на ее замужество я не нашла, это было возможно. НО с практической точки зрения не реализовывалось. Мать наследника престола и потенциальная Валиде замуж не выходила, а занималась воспитанием сына.
Вероятнее всего, это было связано с титулом, ведь мать шехзаде получала титул "султан", что означало ее принадлежность к султанской семье. С этого момента она в любом случае считалась семьей и гаремом повелителя, и выйти замуж не могла.
Мать девочки, соответственно, титулов не получала, а, значит, семьей султана не считалась и легко могла вступить в брак.
2 период после казни Мустафы.
В этот период Махидевран утратила титул "султан" и матерью шехзаде уже не была. Выйти замуж в этот период времени ей ничего не препятствовало, кроме возраста и плохой репутации.
Махидевран была достаточно стара (казнь Мустафы - 1553 год). В таком возрасте женщина уже не могла родить ребенка в те времена. а значит, смысл замужества утрачивался.
Репутация у нее была достаточно плохая - мать опального шехзаде. Вряд ли кто-то согласился бы связать с ней жизнь.
Вывод: Махидевран была заложницей своей судьбы и шанса на счастливое замужество с каким-то другим человеком у нее не было.