Properly, references to him should be “Medal of Honor Recipient, Retired Air Force Colonel Bud Day”, in that order.
It could even be argued that if a Medal of Honor Recipient was elected President of the United States, that the Medal of Honor would still rank ahead of his title.
I agree. I think it was Truman who once said when awarding one of these that he rather have that medal than be president.