Ammoseek.com can be your friend in searches for hard-to-find items such as LRPs:
In-stock best prices for Primers large rifle | Bulk Primers large rifle - AmmoSeek.com
ammoseek.com
If you don't see anything you like on their list, I would advise visiting several reputable reloading component vendors (Powder Valley, MidSouth, Graf's, Natchez, Bruno's, etc.) each morning, afternoon, and evening until you find some. Alternatively, you can get on primer watch lists, usually for a fee.
FWIW - I'm not sure why you felt you had to settle for A2495. Several online vendors currently have Varget in stock (1 lb). If you want to try Varget at some point in the future, buying more than a single pound at a time will help ease the pain of the hazmat shipping fee, although that will never go away entirely. Good lucl with the search!