Doing some research, it seems some states have an exception to double-yellow lines laws if the passed vehicle is a bicycle.
I just found my own state, (CO), has such a law.
This was news to me.