Have you tried talking to the parts department instead of a service rep? Normally we just walk to the parts desk to order parts.
I've only been to Burbank Service and I don't believe they have a separate parts desk or department. The last time I got replacement cabin air filters and when I see other people getting parts, it's through the same service reps/service counter. Do other SCs have a separate parts department?