The good news was that we'd paid a visit to Angell Memorial Animal Hospital with this cat years ago, but we were still in the system, so we could buy the food from them. And they're only about a mile away. It turns out that my bike basket and back rack (with the help of a few bungee cords) are capable of carrying a 20 lb bag of cat food. (Though I very much want a bike trailer. It looks like we might be able to borrow one from a friend)
And guess what, Angell even charged $1 less than our old place--we should have checked and changed a long time ago. But when you have a car, it's easy to just keep old habits in place, because the costs to your wallet and the environment are not so readily apparent. With the car gone, we have to reevaluate all our old pathways and habits.