No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
My most recent late payment was 3 years 11 months ago. Is there a threshold (say 4 years) that once I cross my score will jump up?
Depends on the severity of the late payment and the rest of your profile.
Some report gains around the 2 year mark since a late payment and often little else until it ages off. I wouldn't expect for you to see anything at 4 years though.