Victory! I have done git push via ssh from StaSh.
- Used pdb to sort out where Paramiko was snagging keys from: ~/{.ssh,ssh}
- Found a random keypair in the dot directory that something must have generated
- Copied the keypair I generated to ssh (no dot) from site-packages/stash/.ssh
- It worked!