Hey Marquita. I feel like I can relate to your situation, because I also have a female spayed cat who won't poop in the litter box. I too have tried almost every solution I could think of, but to this day, she still will poop right next to the box instead of in it. At least she pees in the box, but let me tell you what I've been doing these past few weeks, because it's been helping.
I have discovered that Chica likes to poop outside. Since Spunkie used to go outside, she might prefer this too. Once or twice a day I take her out with me. She never runs away, but if she was that type of cat I would be using a long leash. I have a bunch of sand under my back deck and I let her go under there. She likes to do her business in that sand. I figure, better out there than inside. If she hasn't pooped outside that day, and because she often poops at night, she unfortunately has to sleep in her cage, where she has a litter box and just enough room to lay down. Cats are clean creatures, and usually won't soil where she sleeps. I'm going to keep doing this, so that she learns to either go outside, or else is forced to use her box if she gets the urge to go at night.
I've been doing this routine for two weeks, and she hasn't had any accidents in that time. I know that if I didn't take her outside, or put her in the cage, she would definitely poop on the floor.
Another thing I've noticed is that some cats want their very own litter box. Would you be willing to isolate Spunkie for a while, perhaps in a bathroom with her own private box. If she was given a smaller area for a while, she might be able to "re-learn" her habits. The problem with our cats if that they've taught themselves to poop on the floor. It's become normal and habitual, and it's hard to break the cycle.
Don't loose hope!