Use a dryer with tennis balls. They don't cost much and can be used over and over - unless the dog gets to them. Make sure any hook Velcro is covered or it will grab hold of the tennis balls while spinning.

If you try to air dry the bag, I'd honestly worry that the bag would start molding/mildewing before it dries sufficiently.