So my converted world finally had to much corruption. I was really upset and spent a whole day looking foir seeds. I came across this one on a site (can't remember where) and it's great!
The spawn is in a mesa village (technically a dessert one) and digging down near the well put you in the stronghold.
Also I looked through the mesa a little and south-west is a surface abandoned mineshaft..I haven't got to finish exploring it yet and I'll add pictures tomorrow. It was just nice to be able to start off in one of my favorite bioms..made the sting of losing old world bother me a little less