Could I use the effect of a Stadium card already in play, then play a Stadium card from my hand to remove the old stadium, and still be able to use my new stadium's effect?
Yes, provided you have not already played a Stadium card that turn [and the new one has a different name].
Source: PUI Rules Team (2003-11-06)