Здравствуйте!
При стопе 22,5 см и с учётом того, что кеды маломерят на размер, ваш 36 должен подойти, он по посадке ближе к обычному 35.
37 размер вряд ли понадобится — он с большой вероятностью будет велик.
По наличию 37-го: за размерным рядом лучше следить на странице товара — если склад пополнят, размер появится в выборе и его можно будет добавить в избранное.