I have customers who keep getting card was declined but their invoice doesn't even make it to stripe

Likely that would mean that the card details are not correct and being denied from Stripe.

 

Just to note, if you taek a look at the transaction in the admin CP, it will tell you the reason being returned from the card provider