Three of the terrorists involved in recent attacks in Germany and Austria had been behind bars already.

This is not as big a problem as it's made out to be. These guys aren't mobsters or professional fraudsters - they're violent criminals and (domestic) terrorists with no regards for covering their tracks.