What the hell? Seriously? I'm 6 months away from my lease trade up, but if I walked in and sat down with my CA and asked him to search for a car, it wouldn't even be a conversation. He's just sit down and run the search. Hell, I wouldn't even have to go in there. I could just email him and he'd reply with a list.
I went to three dealers before I found my current CA though. I suggest shopping around. I used to drive 2 hours to a VW dealership just to go to a decent one. It's worth the drive to deal with people who know what they're doing.
His: 2013 ///M3 - Interlagos Blue Black M-DCT
Hers: 2013 X3 28i - N20 Mineral Silver / Sand Beige / Premium, Tech
Past: 2010 135i - TiAg Coral Red 6MT ///M-Sport