I bicycled 9 miles including up a hill with 70 pounds in a backpack. It gave me a totally new respect for one of the girls at work who weighs over 300 pounds. That is a bag or 2 of cement more than I was carrying.
Just walking to lunch a couple of blocks away must be a bit of a workout for her. Since you were bicycling with your extra weight, it must have contributed to your strength. Must be a nice feeling now and if you can just keep powering past them you can probably keep up the strength while losing more weight.