Hi Tellick,
First of all, thank you for the purchase!
The error message you mention is usually due to specific limits on single-file upload set by the hosting provider. Unzipping the theme files and uploading them via FTP is always a more advisable way to install the theme. You can find a step-by-step guide in the Fuji’s manual.
Sincerely,
Andrew | Satori