I don't know the reasons behind the shortage, but if this is a one-off thing, TME still carries some: http://www.tme.eu/gb/details/osk40603c1e/smd-colour-leds/opt...
By the way, wouldn't it be feasible to just mix red and blue, either discrete or in RGB packages?