Tylenol is toxic to dogs. I always had pain medication for each of my little girls after their spay. Buffered aspirin can be given, but I'd definitely check with your vet to see if it's okay after a spay, but I would definitely use a prescription from my vet over aspirin.
OTC Medications Dog Pain Medications: Aspirin (And Other NSAIDs), Ibuprofen, and More
I hope Edith gets better quickly. Enjoy her!