I can't help you as far as the precancel catalog listings, but let me share the following from a standard postage stamp catalog on the color issues you question:

According to the catalog listing, the #3794 is "dull blue" and the #3798 is "Prussian blue" as shown above.
On Scott #3844, the color is cited as "gray" background and on #3850 it is on a "green" background.
I don't actively collect all of these varieties but I suspect the varieties between the 2003 and 2004 series rely on the microprinted date in the lower left corner to tell them apart.