Hi Z Fanatic,
I think I have the same problem as you , blower not coming on from cold and then comes on after what seems to be a random amount of time/miles.
Did replacing the relay cure your problem? If so where did you get a new relay from?
I've can only seems to find ones in the US.
Kind Regards,
Slyone