Run this from Terminal to make Time Machine recognize volumes attached to an Airport Extreme:

defaults write com.apple.systempreferences TMShowUnsupportedNetworkVolumes 1

(then there’s no Time Capsule purchase required).