If she's peeing on herself, I think it's fear based, not a litter box problem per se.
Actually, at this point, I'd put Tootsie in the safe room and let her make that her territory, since it hasn't seemed to work the other way around. If you can, I would replace the door on the safe room with a screen door. Are there windows? Is it ground level? Can you put out bird feeders? (There are suction cup feeders that stick on the window, if you can make that work). Window sills for lounging? If not, can you afford those cat seats that make a window sill equivalent? Or just put something in front of it so there's a perch for her to sit at that height. Squirrel and bird activity are great Cat TV.
She needs a break, she needs to de-stress, and she needs safe space.
Let them both de-stress and not worry about interacting with each other.
Make sure you spend lots of time in Tootsie's area and out and about in what would be Ed's area. Make sure she's got a couple of cat beds in her room, and he's got a couple of cat beds somewhere.
Do you have a lot of vertical space? If you can, buy or build cat trees. You can build quick and easy ones out of rubber maid type containers - "pyramid" them up against a wall, cut holes in them, put in cat beds, scratch mats, etc. Also, if you're handy or know anyone who is, these aren't too hard to build on your own: http://www.katwallks.com/customerphotos.htm
Play a lot with both of them. Play really helps de-stress kitties.
After everyone calms down after a couple of weeks or a month, then begin to treat Tootsie like the intro. That said...
...in the meantime, rub Tootsie all over with a couple of clean rags (or cheap wash clothes or whatever) washed with no fabric softener. Do the same on Ed. Put an Ed-scented rag under Tootsie's food dish. Put a Tootsie-scented rag under Ed's food dish.
After a vigorous play time with Tootsie, put treats down on an Ed-scented rag. Same thing for him. After a week of them being separated, switch the cat beds on them. Put his in place of hers, and put hers in place of his. The idea here is to get them associating good things, things they love, with each other's scent.
When beginning the actual reintroduction, I'd do it by bringing Ed into Tootsie's room for a few minutes. I would also put vanilla on each of them. Get real vanilla, not the synthetic stuff that's mostly alcohol. Dab it on their butts, at the base of the tail, behind their ears, and most importantly, generously under their chins (wafts up to the nose!). TELL Tootsie you're going to bring Ed in. If everyone seems calm, praise him first and then her to high heaven, tell them WHAT good kitties they are, and don't push it. And use LOTS of treats, especially baby food (Gerber's chicken is easy on a kitty tummy and they LOVE it). Cats are SO food motivated (generally), so lots of positive reinforcement for non-aggressive behavior on Ed's part - you know - not so much his being nice to Tootsie as even just his not being mean to her.
After a few days of this, bring him into her room, and bring her out. Give her play time somewhere - wherever Ed hangs out the most, the living room, the bedroom, I don't know. But give it a half an hour, an hour - use your judgement, see how it goes.
But this way you're giving everyone a break, you're letting the entire place de-stress, and then you can refocus on an introduction that is based on positive reinforcement.
In the meantime, if you don't have a black light, get one: http://asc-lighting.stores.yahoo.net/blachanflas.html
If you don't already have an enzyme cleaner, get one (available at most pet stores. This one I've only found online, but this is what we use and it's, IMO, great, whereas Nature's Miracle, the most common one, isn't so great: http://www.nokout.com
). Wherever poor Tootsie has peed, you MUST clean the area and anything affected with an enzyme cleaner if you haven't already (and consider doing it again, just to make sure). But go through your home with the black light to MAKE SURE you haven't missed anywhere she's peed that you didn't catch. (At night it will turn up as an orange splotch with the lights off and the black light on).
All of this assumes that Tootsie won't stress out being in the safe room. We didn't have intro/bully problems, but our Spooky stressed about we-still-don't know-what, and we tried everything to no avail, then confined her to a smaller room for litter box retraining. She started over grooming. So that was a whole different can of worms. But if Tootsie gets enough stimulation, she should be OK.
for not wanting to give up.