I am fortunate to have fairly narrow feet, and so can't comment on your first issue, but regarding insulated bottles; I don't bother. The insulation reduces the capacity of the bottle, and I've found I'd rather have more water available than colder water. Drinking warm water doesn't bother me; it just needs to be wet and available in sufficient quantity to prevent dehydration.