Targeted removal is usually more common than mass removal, so I agree that for the purpose of protecting your creature against removal, hexproof is generally better than indestructible. These two abilities may look alike, but in reality they don't really pan out in the same way. Indestructible...