You might consider one of those butane-powered vaporizers for shisha, something like Isolator, Iolator... sorry, can't remember the exact name.
It's expensive and takes a few minutes to heat up and start working but I think it would do well. You might need to add PG or VG to the shisha to get adequate vapor.