Calin, to my mind the Salvia seeds are not tiny, small but not tiny. To me tiny seed would be like Begonia or Digitalis seed and I couldn't fathom the idea of soaking those. After I soak the Salvia seeds, I just use a plant label to fish them out of the water. Actually, because the mucilaginous coating swells up the seed gets bigger and sticky which makes getting them to stay on the plant label easier. It's not a necessary step but it works well for me and is especially helpful when working with seeds that are a few years old (which I often do.)
P.S. Thanks Seedfork!