Or why it would be ideal to be used by the government - so we could track how they move money around, prevent corruption and generally keep an eye on the untrustworthy ones.
In other words, you don't have to generate a new wallet, just a new address.
every transaction has a new 'address' (if you choose to.. and this is what happens by default); so when i send a tx to virgin; no one (other than virgin and anyone they tell) will know i sent a tx to virgin.
wallets are made up of lists of addresses; so while the network analysis can be done it is actually no where near the issue you seem to believe it is
It's the perfect honeypot.