What if they added posts? Either metal driven down into the road that a car would not go through or plastic ones that would deter a driver from running into them? I think that would provide more of a sense of physical separation.

They have been doing this in London. I think it makes a big difference! It also prevents people from parking in the bike lane.