Get a pair of vintage clipless pedals to make it hang together esthetically (Shameless plug for my post in the C&V sales section). The first Look pedals came out in 1984- certainly fits well with a mid 80's bike.
As far as difficulty walking, just get a set of cleat covers and any cleats will be walkable without slipping. If you want to hike, get a pair of hiking shoes, but you're out there to ride, not to walk, right?