The problem with Visions is quite simple.
As you said, it was recorded under Noise Records but, in 2005, they've signed with Sanctuary Records after been under Nuclear Blast for a while.
The rights of their back catalogue, such as Visions, were sold to Sanctuary, of course (but not Infinite, Intermission and Elements, these album were under Nuclear Blast).
Then, in 2008, Tolkki tried to disband Strato, as we all know, 'cause he decided to sign a contract with Scarlet Records.
This contract stated, as declared by Tolkki, that he will be under contract after Stratovarius quits from music, and with him leaving the band.
Something failed, in Tolkki's masterplan, and he decided to sell the rights of the moniker to Kotipelto, Johansson and Michael.
The recent going ons are history: Strato, since they have had a contract with Sanctuary, were obliged to pay a sanction to their label, something like 150000 euros of debts, and the guys almost financially cracked, thanks to Tolkki.
But, since they're badass, they decided to carry on and in 2008 they signed for EarMusic/EdelRecords, then they released Polaris, Elysium, Nemesis and Eternal.
Here lies the answer: Visions isn't that rare, in the past I've bought a pair of copies without problems (one used for 10 euros and one new, by my CD store, for 18 euros).
The problem, with Strato stuff, is that no one printed the old CDs for a long time, remember?
The rights of their back catalogue were in the hands of Sanctuary and, due to this thing, Strato could not print it without permission.
Last Visions printing was in 2005, that's why the prices are high, Noise version is difficult to find, it's old and never sealed, Sanctuary one, instead, is easy to find sealed but, since Vision is their famous and best album, at least for a lot of people, and since no one printed it for a while, price raised a bit.
But then again, it's possible to find it for 20 euros on ebay and discogs.
Anyway, just to let you know, their rights for oldest stuff are back in their hand (Edel hands) since last year, that's why they decided to reprint Destiny and Visions of Europe so, if you can wait for a little, they'll reprint everything.
Next one must be Episode or Visions with bonus contents (Kotipelto and Johansson were in Germany, last year, to record some Piano and Voice only extra stuff).
Quite difficult, isn't it?
Years and years of stalking, I know pretty damn well everything about Strato