Apiezon sells a vacuum putty (Apiezon Q) that can be used for temporary seals down to 10^-4 torr. Best I can tell it's a mixture of bentonite clay and petroleum jelly.
There is a big selection of high vacuum greases and waxes you can buy. As you mention they are basically highly pure, very heavy hydrocarbons that have almost no vapor pressure.