House training a dog is very simple if you know what to do. When you see her going to the bathroom inside, simply say a cue word like 'outside' or 'potty' and take her outside; even if she is already finished, let her stay outside for a little while. Every time you see her going inside, state that cueword and take her outside. If you stand outside with her while she goes, praise her after she finishes. Sooner or later she'll pace, like you mentioned, or just sit in front of you staring at you or even pawing you, or just go to the door she gets let out of and sits in front of that. Then it would be safe to say she wants to go outside.
Knowing that she had been an 'outside dog' (which I don't really see the point of having an animal if it's outside anyways, but yeah, not the point) for awhile, she's always went when she had to go. She was outside, she didn't have to wait, she just went. Things are different now and she completely has to relearn it. They say that old dogs can't learn new tricks, but they can. It's harder for them to 'relearn' a 'trick' or correct way to do things that they've had a set pattern from the beginning that worked for them best. It will take more patience and time than if she learned it from the get-go. But eventually, if you keep working on it, she'll learn where to go and where not to go.
Remember, be firm, but don't be angry. A dog isn't knowingly trying to [bless and do not curse][bless and do not curse][bless and do not curse][bless and do not curse] you off or disobey you, they're just doing what they've learned to do. They don't understand if you hit them or abuse them, and that can further help sustain the problem and nothing will get better.
You can take it from me or not, but I've had a max of 5 dogs in my house at a time, and except for the first week or two that we got them, there are no 'accidents' to report of. Dogs are smarter than you think, but it takes repetition and love to bring it out of 'em. Don't give up 'cause they don't do what you say the first, second, third, fourth, or even fifth time you say it. It takes them awhile to understand what point you're trying to make, so be patient.
Another tip I can give you is if you're trying to teach them something, make sure you praise them for good behavior. They'll learn that if they do what you're trying to get them to do they'll get praise or even a treat, so they'll be more inclined to do it the next time. Also, it's wise to limit your 'cuewords' to just one word, otherwise dogs can get confused. Saying 'let's go to the bathroom outside, will ya?' will get a much different response than saying 'outside' or 'go potty'. Or no response at all. They can't comprehend sentences. On the subject of cuewords, don't use the same cueword for two different circumstances, such as telling the dog to get off the couch and to not jump on you. If you say a simple 'down' command for both of them, they can get confused and just end up doing it more, since it doesn't get the same response from you as the other one does. Make sure you 'label' you commands to one specific task.
All of this probably sounds confusing, but you'll catch on if you keep it up. You can always go buy some training material at your local pet supply store, most of which can help, and there are many techniques that work for different people.
Excersize the animal, play frisbee or ball with him, take him walking or even running. A tired dog is an obediant dog.
Best of luck, and if you have any questions you can shoot 'em my way and I'll do my best to help.