EAD should help. They should not be asking for TPS since EAD is valid government issued identity card that defines your legality in USA.