Expand the records: have the all time ones, then have “decades” ones.
Ex: s1-10, 11-20, etc. for “all decade” or “best scorer of decade” or etc.
If you could set up sliding decades, sure, but with that idea you could absolutely have your best player all time not showing on those records because he was there during the S35-D45 decade.
This is a possibility your 35-45 example. Sadly happens all the time too. But doesn’t seem to be an issue in mlb/nfl/nba/etc when that happens with a player either.