it is ABSOLUTELY assur to have your toes uncovered while you are davening.
Then I guess there’s a problem, as hundreds of men and boys here (on my yishuv) wear sandals on Shabbat in the spring and summer. I myself switch from shoes to sandals when I get home from davening on Shabbat morning.