depgraph: trigger reinstalls if backtrack allowed

This should fix cases where it tries to backtrack but simply aborts
with --backtrack=0.
Add repoman check for deprecated ruby targets, fixes bug #469616