It's interesting that you say that - I've found that upon occasions when I'm dogging along in whatever gear I'm in, the simple act of shifting up one or two gears causes me to be faster (same cadence) without any difference in perceived effort. It's weird and makes no sense but there you have it.

Sounds like you had a nice ride.