How do you deposit these funds? For a 10 day hold of a paycheck I am going to guess that you used deposit@mobile or deposit@home. They do disclose those very long hold times in the checking account disclosure documents - you know the ones we don't really read until it is too late :)
If you need it quicker you can deposit it a different way. If you're in San Antonio you can just go into the bank, if you're not you can use mail or courier service. I signed up for a FedEx account using my USAA membership to get substantial discounts, I think it is about 12 bucks to get something to Texas tomorrow morining if I send it today.
If you FedEx or mail it the first $5000 is available the second day after they recieve it. (It may be available sooner as hold policies vary depending on other deposits you may have that could offset a bad check you deposit.)
Direct deposit is available the same day so I hope you can sign up for that at work, then you're not waiting at all.
These sorts of policies are standard across all banks (at least that I know of) . I checked two banks I know that have remote deposit TD bank (https://esecure.tdbank.com/net/accountopening/PersonalAcctAgree.pdf)- page 35 and BOA (https://www.bankofamerica.com/deposits/resources/deposit-agreements.go) page 20 and they're pretty similar.
If course you can always call and inquire at USAA, that is probably your best bet.
If you went to the drive through in San Antonio (the only one I know of) go inside and speak to them. The hold for a check presented in person is certainly not 10 days. If it is less than $5K it should be available the next business day.
Something seems wrong here.