Here's how to avoid stress at the bike store: Tell em you got the part from craigslist or ebay from someone who changed their mind after buying it.
It's enough of a fig-leaf cover story that even if they find it hard to beleive they won't be able to feel confident enough about it to actually refuse the service or give you lip about it.