You have great advice given already...so I don't really have anything to add..just kudos to you for getting her spayed and that may make a big difference..
I had no trouble training Gracie..but we have a fenced in yard and I know that makes it much easier..she gets lots of play time outside but she knows to "go potty" first..
Good luck and welcome to PT
Hope to see pics soon!