Have you talked to PAWS or the Humane Society? I think I remember hearing something about them doing low-cost spays/neuters for abandoned animals. I may be wrong, but it could be worth looking into.