It’s fine to try out different teachers–but don’t hide it from them. Call them up and tell them your history and the problems you’ve had, and say that you’d like to try having a couple of lessons to see if you two are compatible. You may even want to have a preliminary “lesson” where you can talk about what you’ll be learning, his/her teaching techniques, etc. Beware though, unless you’re moving to a city there probably won’t be many teachers to choose from (if any!).
If you can practice using correct hand position, then do it. I would be careful of forming habits with a poor hand position, though. Try to get those lessons as soon as possible.
Good luck!