Frustration of used car shopping

[notstock71]

Has anyone tried shopping for a used vehicle lately. I've walked more than a few lots and most vehicles seem well used and not cared for. I am trying to find an 03 to 07 Silverado or Sierra 4x4 for my son. Everyone says how clean their trucks are so I make the drive to check them out. All have had rust in the rockers and cab corners despite me specifically asking that question on the phone. Is it really this difficult to find a well cared for, clean honest truck? I'm not picky either. I'm open to all cab styles and box size also (except long box ext or crew cab). We are flexible on color and engine, 4.8 or 5.3.

I know we are in the rust belt but I am beyond frustrated. I'm realistic on value and accept I'll have to pay for a clean truck. Everyone wants clean retail values for their beat to death trucks. I'm even open to traveling to get a good one, only downfall is looking it over. With how many times I've been burned locally I'm hesitant to travel only to be disappointed.

Has anyone else been this route? Any tips or advice on finding his 1st vehicle? I'll also consider an Avalanche. Prefer low 100k miles