I just tell them "I don't live in Bulgaria and I am here just temporarily" and they leave me alone.  
But, if you want to avoid the annoyance, you can recharge your PAYG credit online from epay.bg or from an easypay.bg kiosk at your favorite Billa.
Btw, you still haven't told us the end of your "I want to buy a smartphone" story.