Yeah small claims is the way to go. Big companies make good targets for law suits cuz they have an address in your state I am sure......any address....easy to sue them, and your suit is far from being frivilous.
They have to answer or you win by default and can file a lean on all their state holdings...if they are out of state....your outta luck