It does look like the "refid=store" param is required. I'd heard in the past as long as the URL was non ebay.com, it would be fine, but the FAQ page definitely conflicts with that theory.
Will get this added asap on links to eBay store items.
-Kevin