Update: Brad DeLong on the coin seigniorage option:
"That seems to me the only way that he can faithfully execute all the laws. Otherwise, he has to break some--or have the Treasury Secretary violate his fiduciary duty as trustee of various trust funds.
Minting high-denomination platinum coins, by contrast, creates no such problems. And is completely legal".