Для разрешения спора заглянем в словари. Мыться означает 'мыть себя, свое лицо, руки, тело'. Умыться (несов. умываться) – 'вымыть себе лицо, руки'. (определения из «Словаря русского языка» под ред. А. П. Евгеньевой – «Малого академического словаря»). Так что победа в споре за Вами.
Да, это однокоренные слова с чередованием в корне.
В корне сед(сес)/сид(сиж) без ударения пишется е перед твердым д, пишется и перед мягким д, напр.: седок, сидеть.
И с к л ю ч е н и я: е перед мягким: седельник, седельце, чересседельник, седельный; и перед твердым: сидушка, высидка, высидной, высидочный.
П р и м е ч а н и е 1. Под ударением может быть и и, и е: сидя, сесть, присед.
П р и м е ч а н и е 2. У корня сед- есть омоним: сед-ой.
П р и м е ч а н и е 3. Полный корень сед(сес)/сид(сиж)/сяд(сад), вариант сяд- выступает только под ударением: сяду, присядка.
П р и м е р ы. Слова с корнем сид[д’]-: сидеть (и с приставками: высидеть, досидеть(ся), засидеть(ся), насидеть(ся), обсидеть, отсидеть(ся), пересидеть, посидеть, подсидеть, просидеть, рассидеться) и производные (сиделец, сиделка, сиденье, сидмя, сидячий, посиделки и т. п.). Слова с корнем сед-: восседать (и с другими приставками: заседать, наседать, оседать, приседать, проседать), седлать (и с приставками: переседлать, расседлать), дозаседаться, седалище, седалищный, седок, седло, заседатель, председатель.
Интересующее Вас слово/словосочетание не зафиксировано нормативными словарями. Да и сама по себе разумность его употребления вызывает некоторые сомнения. Известно, что слово высоковежливый единожды использовал Ф. М. Достоевский: Резкий, хотя и высоковежливый и деликатный, ответ Князя выводит ее из себя. Однако употреблять его вне этой цитаты мы бы не рекомендовали.
Возможен такой вариант: Вопрос – ходить или не ходить – не стоит. Д. Э. Розенталь формулировал правило так: если несогласованное определение, выраженное инфинитивом, находится в середине предложения, то оно обособляется при помощи тире. Ср. с примером Д. Э. Розенталя: …Каждый из них решал этот вопрос — уехать или остаться — для себя, для своих близких (Кетл.).
Есть две версии происхождения оборота ещё и конь не валялся:
1. Поговорка отражает русский крестьянский обычай давать лошади поваляться перед тем, как ее запрягать, – чтобы она меньше уставала во время работы.
2. Происхождение оборота связано с повадкой лошадей валяться перед тем, как дать надеть на себя хомут или седло, что задерживало работу.
