This edition is all over the place, surprised you can't pre-order.
Have you tried ;
http://www.amazon.ca/Atlus-CA-90007-...8008947&sr=8-3
And here is the website where it shows you all the retailers for each edition. I do believe play-asia sells the deluxe edition too though.
http://catherinethegame.com/purchase.html