For those curious, someone has made a public implementation, using the same source material as the linked site:
https://github.com/jcjohnson/neural-style
An order of magnitude slower but you'll have a lot more ram at your disposal
Did you try any of the other implementations of the paper?
I don't want to wait forever for their service to generate pictures that are nowhere near printable :)