To address the first part of your post, it's not palming/carrying just because the ball was dribbled high. Although a couple of weeks ago, I did have a fan tell me that it's palming anytime the ball is bounced higher than the shoulder.
With regards to traveling and dribbling, you cannot travel during a dribble. It's a basketball fundamental. It doesn't matter how many steps you take between dribbles.