I think "shoulder" is just fine. Rules can define who belongs there and when.
"Emergency lane" might be OK.
I don't like calling anything "bike lane." Any bit of space is useful, but if you call it a shoulder or emergency lane, people will think it's a great idea. Call it a bike lane, and the cycle haters go nuts.