This regions Manager is Don Roseborough and his number is 360-657-1192.
I'm awaiting his return call. I'll edit this post when I have an update.
Don called me back and informed me that the store could have handled the situation better. He said there would not have been an issue had I concealed the firearm. I referred him to 9.41.050 and 9.41.270 regarding the carry and let him know that it would have been more illegal for me to conceal due to my lack of a CPL. At this, he responded that a person carrying openly is a rare thing so many associates don't know how to react appropriately.
The policy, as he explained to me,is that firearms being returned are checked and tagged at the front desk to ensure the firearm is unloaded for safety. At this I reminded him that this location did not sell firearms.
All said and conversation over (for the mean time) he was unsure of how to read the cited RCW's, I will be getting a phone call back on Monday when the Legal Dept. is open so they can answer any questions to my fullest expectations.