"Are you saying that the APIC can't be paid back and that any money paid back to the shareholder is still reported as a distribution against RE?" 

Yes

"And even if RE goes negative from distributions that the shareholder still has basis since there is an APIC balance?"

Shareholder still has basis because he still has basis.