Насчёт по барабану ли солёность - сомневаюсь, что по барабану.
Если они в природных условиях питаются в иле, то может быть, их привычная пища похожа на слизь (колонии бактерий). Тогда может быть им мякоть огурца напоминает эту слизь. Можно проверить так: взять свежую коряжку, положить в отдельную ёмкость с водой, чтобы на ней развились бактерии и появилась заметная слизь. Иногда это буквально за одни сутки происходит. И потом коряжку положить к крабам и понаблюдать, не станут ли они кушать слизь.
Я из кормов ещё попробовал бы им предложить раздавленных катушек свежих.

А что традиционные корма не берут? Ну, мяско, кальмара, креветку, может таблетки сомовьи?
Я видел на рынке этих крабов, там просто написано "Uca" и всё, я расспрашивать не стал... И кстати, как это у вас тритон с крабами, они же солоноводные практически наверняка..? У вас там растения и тритон (наверное китайский всё же, а не японский?), значит пресноводный.. думаете, им нормально так? Ну просто я думаю, что солёные крабы потому, что в принципе, все крабы солёные, исключения буквально единичны.. Огурец грызут на суше, или в воде? Если версия о том, что это самки манящего краба верна, то вроде как они питаются только на суше. Стебельчатые глазки наводят на мысль, что они живут в норках.