Let me attempt as best I can to clarify the legal mumbo jumbo since I'm familiar with this sort of talk from my work with volunteer organizations, Robert's Rules of Order, etc.
To "demonstrate the majority of delegates in at least 5 states" means that prior to the nomination, Dr. Paul must clearly hold the majority of committed delegates in 5 states. There's no other real way to interpret that. If there are uncommitted delegates in a state that hold the majority, and they are unwilling or disallowed to commit to Dr. Paul, I don't believe he can "demonstrate" that they are committed to him. I firmly believe in the case of this language that "demonstrate a clear majority" = have the majority of committed delegates.
On a side note, that would mean for instance if 3 delegates are committed Paul, 2 for McCain, and 43 are uncommitted, this would still not demonstrate a clear majority; sorry. He would have to hold 25 committed delegates, IMO.
As for suspension of the rules, this would honestly be EASIER to get pushed through, provided the majority of bound and uncommitted delegates were actually Ron Paul supporters. In this case, if say the delegates from New Hampshire were all actually Dr. Paul supporters, along with 4 other states where other candidates won the majority or the majority was uncommitted, but they want to nominate Paul, the vote to suspend the rules could be taken. The vote would still have to pass, however, which might require a lot of secret Dr. Paul supporters.
I hope this helps. Keep in mind it's only an educated guess, but much better than taking pot shots at it.