PRIA is required for 135 carriers, not sure if it is required for 91 subpart Ks (fractionals). With PRIA a future employer is only allow to ask about the preceding 5 years. Likewise your previous employer should only release the previous 5 years information. I think your long-time safety record and experience makes up for those busts.
121 carriers may be a bit more touchy to it due to the fact their accidents/incidents get more bogus media attention than 135/91 operations. We all know how the Colgan crew's history played out in the media.
Is it BS? Yes but some of the HR folks have to consider the PR aspect when hiring.