it's pretty difficult to give an accurate answer without seeing the space. When moving plumbing it depends on whether you have enough room in the joist cavities to maintain proper slope of the waste lines without having to hack through the joists. You will get a much better answer by calling a plumber and having them look at the existing and proposed locations. You could snap some wide angled pictures from the basement, of the existing plumbing, and some from the inside of the bathroom along with a couple of hand sketches. That may give us a better picture of how difficult the project would be.

Thank you! I'll get some pics tomorrow.