Do you think a senator would have done it this way? I believe it is possible, even likely, that there is a special procedure for senators.
You assume that he didn't have a passport before he was elected Senator, which may or may not be true. As a Senator I believe he would have been issued a Service Passport for official travel. He gets that because of his office. As president he gets the Diplomatic passport.