Re: Is there a database somewhere keeping track of these 'deprecations' ?
There are of course slightly differing interpretations of secure/insecure (elliptic curves etc) and much subtlety, even just pre-QC.
I think a main international standard list is transmitted by ESI ALGO from the Electronic Signatures and Infrastructures (ESI) group at the European Telecommunication Standards Institute (ETSI)
perhaps their documents are publicly available somewhere?
I seem to have found 2019 here
excellent work by Ernst & the team (of which I was a brief member)
"ETSI TS 119 312 V1.3.1 (2019-02)" and it is very readable, but more nuanced than an API
a sort of flowchart "keylen" chart exists here, that might be scriptable https://www.keylength.com/en/1/ (also available in french)
but none of these factor in the most important vuln which is simply the available budget of your 'opponent', as some groups are allegedly approaching infinite budget, then plan accordingly..