I have 2 Cavvies. Both on lead. One I have dropped the lead when in a semi enclosed area, and but I can't trust her 100%. The other one is the dopiest dog ever, poor recall, and thinks that everything that moves is her friend, including cars! Even her breeder said that Cavvies are pretty dumb, and have no road sense, so don't ever let them bolt out the front door as they'd be straight on the road.
And yes, I also have a little stalker. Follows me absolutely everywhere and yes I also get the guilts having to get up when they're fast asleep, because I know they'll follow me! One follows me, then the other one follows her.
I'm glad to read this thread actually because I'm always the only one at the dog beach with dogs on lead.