Салоны с массажистками старше 35 найти нелегко, но можете сделать поиск на ДМ (https://don-m.com).
Я вот тоже ходил бы и к таким с удовольствием.
При поиске имейте в виду, что возраст в анкетах занижен, иногда довольно сильно.
Так что, если в анкете 30+, то должны соответствовать Вашим пожеланиям.
Мне попадались такие в салоне "Бриз" (ныне "Причал"). Обе были классные, но, к сожалению, без анкет. Попробуйте позвонить туда.

Мужчины-массажисты точно есть в сети "Штаты" - Вирджиния, Калифорния, Индиана.
Ходят слухи даже, что они и мужчинам массаж делают

Учитывая то, что я слышал при разговорах админа по телефону с другими гостями, там и покруче запросы бывают, так что охотно верю.