My problem with them is that at a junction you don't know, you can't tell, when you arrive at the back of a queue, whether there's an ASL at the lights or not.
More than once I've cycled through an unfamiliar city, and waited at the back of several queues only to find, when I reach the lights, that there's an ASL there and I could have filtered through if I'd known. But if I once assume that there'll be one, I usually arrive at the junction to find that, for once, there isn't, and I've nowhere to be.
Painting things on the road is only any use if you can see the bit of road they're painted on - ASLs are usually obscured by other traffic, and indications of which lane to use are often hidden by stationary traffic too.
If we could have a sign some way before the traffic lights confirming that there's an ASL, and if there were a proper, car's width, bike lane leading to it, then great. Usually there's neither.