Thank you, Tim!
I just added (sssetfirst nil lbls) to get them selected straight away.
Don's first proposal is a workaround, thanks for checking out the issue. Still, I would not like to hassle with setting & reverting the styles of surfaces, I wonder why the native quick select option does not work with the labels, i believe it is intended to be possible as it is enabled in the quick select window.
John, thank you. I see now, you could set style layers to 0 and work with layers not styles. But, if it is necessary to change anything else in the style but properties handled by layer (color, lweight, linetype) - text height etc, you'll have to operate both, the layer and the style.
Also, I wish layer commands would work on civil styles' nested level if needed but that's another subject.