Such service could work, although it could possibly create a nuisance for continuosly updating your wallet that are tied to other services such as bitcoin mining deposit accounts, or if you ever treated your bitcoin wallet to handle monthly subscriptions, like a credit card. For the sake of true anonymity though, such inconvenience may still be worth it.