How to install blower motor relays??

You guys did a good analysis of the existing wiring. Another important point that you mention is that on high speed, the vacuum switch also has full current flowing through it, so it needs to be protected too with a relay.

I went out and tried my fan and it works fine on all three speeds, but maybe this is a "heads up" warning.