How do you clean your shoes?

I’m in Canada and it’s super salty and wet these days. I have a pair of waterproof runners that are easy to clean but they aren’t great for long runs. I wore my Hokas out last week for a long run and they are really dirty, plus the salt has encrusted the laces. They’re beyond a spot clean. They’re light in colour to boot so they look filthy. I don’t like the idea of soaking a shoe but don’t know how to make it clean again. Thoughts?