I ride roads with no shoulder all the time. Most without a fog line. str8jakett's and prj71's look very familiar (and no, I've never seen them).
I was riding before bike lanes. The early ones around Boston were famous in bike shop circles for their potholes that brought us a bunch of business. Now, some are a blessing, some are just neutral and some I make it a point of avoiding. Many are at times very good and at others, unrideable. The separated MUP trails I ride sometimes but never as part of the exercise portion of my rides.