Wait a minute. Did something change or are you giving bad info? I remember specifically that it used to be any game you added to your download list was there forever to DL as long as your a plus member and they didnt take it off the store. Or am I confusing something here?
the thing is like this:
PS Plus --» Free game dl ---» PS Plus rans out ---» Game dissapears from dl list --» Ps Plus subscription again --» games appear again on dl list.
Now the scenario of Streets of rage 2 and Golden Axe which were taken out from the store and were free games.
PS Plus --» Streets of Rage ---» PS Plus rans out ---» Game dissapears from dl list --» Ps Plus subscription again --» Game will not reappear on dl list.
Every other game has long as it is on the store it will be on your download list, however only if you had paid for Streets of Rage 2 or Golden Axe you would still have it on your download list, but since you didn't pay for it and it was free when it was taken out, it was in fact really taken out.