i decided to start downloading each new versions from the store about 5-6 months ago because i was in a similar situation where the current version was impossible to use so, this morning, i went ahead and uploaded the versions i found elsewhere, pre4.1 versions, as well as the versions i have downloaded from the pionererdj.com store since 4.1. i did not bother to keep 4.1 since it was rubbish and i am sure some of the versions since then are as well, but i have been rocking my xdj and v3.3 since then so idgaf.
it may take a day or so for searching to work, but, fyi to everyone else, the key search string is "zippyshare install rekordbox + [version number such as 4 0 8 you want].
Install_rekordbox_4_2_0b.zip [PC]
http://www93.zippyshare.com/v/wQa1mTyK/file.html
fwiw, it makes sense that pioneer doesn't want their jacked up code lingering on their site. with all the problems since performance pack started expanding past the initial 6-10 supported products, but there should ALWAYS be a current version plus last known stable version available to download for users.