Long winded response below, but you sound like you really want some help with this one.
I'll answer as one of those guys whose schedule is very hectic. First, I would figure out if his schedule truly is hectic, or if this is some type of excuse that he uses to not become engaged in a relationship.
If his schedule truly is hectic, understand that his management of a hectic schedule is a matter of priorities. The key is to insure that you are both prioritizing the relationship equally. Setting aside love-at-first-sight, it is often the case that cultivating a new relationship, no matter how interested he may be in the relationship, is less of a priority than the obligations of managing work, his obligations to the public and other obligations that currently are a priority for him. There are only 24 hours in a day and some guys, based upon the obligations and priorities that they have taken on and their commitment to honor those obligations, have 23 of those hours filled. The fact that his obligations are to the public at large, leave him even less discretion to modify their importance in this life right now. The public is a jealous mistress. You'll need to get comfortable with that.
However, as you spend time together, though limited, if there is mutual interest there, your particular relationship starts to become prioritized. As more time is spent, and if your interest grows, the relationship starts to take precedence over other obligations that were more important to him than starting a new relationship, but which are less important than maintaining one in which there is some established mutual interest.
Ideally, this continues until you and he have prioritized your relationship equally. Through that process, the time available for the relationship should be in sync. Of course, this is a very long process that requires patience from both of you. The fact that the relationship endured through the process and became important to him and to you provides stability to the relationship that may lead to something long term. It may be the case that in the past relationships that you describe, you both did not equally prioritize the relationship (you were his #1, he was your #5) or you both forced being each other's #1 priority for the short term, which was not sustainable when the practicalities of other priorities came into play.
I'd suggest letting this guy know that you are interested and giving him plenty of space and time for you two to get to know each other, cultivate the relationship and match your interests and the importance of the relationship relative to other obligations. In the beginning, efforts that tie into his schedule, but which do not demand a lot of time go a long way - drop off lunch on a particularly busy day for him, but don't hang around to chat. Don't do it more than once. He'll call you when he gets clear. Plan to work out together when he would otherwise work out - then let him, and you, get back to work.
Nothing is more attractive to me than a guy who is equally busy and engaged with his family, friends and the community, understands what its like to be hectic and initially has priorities other than me. Nothing is less attractive than the opposite or someone who wants me to place our new relationship at a relatively high priority. Since he is a public figure, he may be even MORE cautious to move into a new relationship quickly. I think that you need to be in for a long haul with this one, but it sounds like it has promise, particularly if he is an out public figure - huge kudos to him.
All that having been said, it also has to be said that you are one of the best looking and most genuine guys on this site. It would be a red flag to me if you showed interest in this guy and he did not in short order clear some time to start this process with you. Being genuinely busy is one thing - not having the brains to return the interest of a great guy when he's standing in front of you - is another.
All the best.