they often just step out into the bike lane to walk around other people, often without looking.

That's where a good, loud horn does come in useful. :)