I seriously doubt that the ROTK DVD will be released in May. Both FOTR and TTT played in theaters well into the summer (and even fall for FOTR), I see no reason why ROTK should have a shorter life-span.
No I fully expect to see the theatrical edition in Aug 2004, and the ROTK:SE in Nov 2004.