Over the last five years - 1 out of about 4000 Priority pieces was actually lost and never returned or delivered....I've never lost any first class mail....
I've had a couple people jerk me around repeatedly - I stopped doing business with them....it's very rare...
The odds are very strong your package will surface.