The 6L80 has known pressure control solenoid issues that can cause exactly what you're describing and a proper diagnosis will identify whether that's the cause before any major work is recommended. A shop that jumps straight to full rebuild recommendations without diagnostic data first is one to be cautious about. Ask specifically what their diagnostic process is before agreeing to anything.