My understanding is that all you need to do is make sure your app is signed by your market key and it's version code is lower than the update you'd release on the market next and those people will get a proper update from the market. This really shouldnt be an issue. Ive done this on my android phones.