Taking it out is about your only solution. With the head off it's really easy though. You can get to all the transmission bolts from the engine bay, then it's just simply unbolting the engine mount and yanking it out.
You could check the block with a straight edge from corner to corner diagonal and then across and up and down. It could be warped, OR you could have a crack in it.