I came to comment that Snowden's request for pardon would presumably require a conviction, but on further research you're right that the president's pardon powers are "unlimited" -- even before legal proceedings have begun:

http://www.nytimes.com/1988/01/05/opinion/l-constitution-all...