Note that the Permatex and Loctite products are interchangeable; Permatex bought out Loctite (or vice-versa, I never can remember which!!).
And your local auto parts store probably has at least the single tube of 518 or should be able to order it for you.
The primer does help accelerate the curing process, but I've done plenty of rebuilds without using primer and as long as you get the flanges scrupulously clean & it's not exceedingly cold, the stuff cures anyway.