ICE (International CD Exchange) Newsletter was published monthly by Pete Howard in California from sometime in the late 80s (the first issue I have is issue 55 from October 1991) up to March 2006. It listed new CD releases for each month, as well as articles about new and forthcoming CD's, and special columns like "The CD Watchdog", which addressed issues/defects that affected particular discs. The earlier issues tended to be mostly text, and mostly monochrome (or at least black text on buff-coloured paper) but later issues introduced more graphics and even adverts, frequently from the record companies who provided the release data. That latter fact makes the magazine one of the more reliable sources around (if you can find any copies - there might be some on ebay), though sometimes actual release dates might have changed after publication (brought forward, pushed back, sometimes even cancelled). That January 1996 issue had quiet a lengthy article (chiefly an interview with Gus Dudgeon) discussing those EJ remasters.
Hi guys, contemporaneous issues of the ICE Newsletter (January and February 1996) have 13th February 1996 as the issue date of this and 5 other Elton albums, with a further 6 to be issued in March, but notes that these remasters had already been released overseas, "earlier this year", which I take to mean "earlier in 1995", because the January 1996 issue of the newsletter would have come out in December 1995. I also checked the March 1996 issue to see if there was any mention of the date being pushed back a week, but there wasn't. Haven't found any mention of a release date for the box set yet, I may have to dig a bit more. Anyway, it would seem to be that UK, etc releases were in 1995, and US in 1996.
So I was just intrigued by the discrepancies in the name of the label across the pond. On the date Discwrongs are not to be trusted at all just as they don't trust us at all (see link). My view is that an Island catalogue or Billboard entry would be a more reliable indicator. The also unreliable Wikipedia has the dates of release the opposite to way you have listed them below.
So, I suppose we need to wait for more conclusive evidence before we decide to alter the date here.
Seems "The Rocket Record Company" relaunched (cringe) as just Rocket Records in 1995 when distribution changed from RCA to Island in the USA. Or was the label just known as "Rocket" on RCA as well? The Mercury releases would most likely be from the UK (could be EU but let's not get intro that) as they took over distributorship from Phonogram in 1995 but kept the name "The Rocket Record Company" the same as it always was.