Relax ssh key presence specs a bit.

The test order is different between 1.8.7 and 1.9.3, because
hash order is guaranteed in 1.9.3 but not in 1.8.7.
This can cause problems when we check the presence of SSH keys
on the server.