Check that public key exists when creating machine

Fixes #4

Signed-off-by: Ben Firshman <ben@firshman.co.uk>