Advice please! Busan employment, F6 visa holder

Hi everyone, I am recently married to my wife and i'm now an F6 visa holder with 4 years of teaching experience. We both love Busan and think it's a beautiful place to live, so we are planning to make our home there. However, im having trouble finding suitable employment. Most agencies who contact me regarding jobs say there aren't many positions in Busan, or those that do are offering jobs at 2.1-2.2m plus single housing for long hours - something which isnt really suitable as, aside from being a big salary drop from now, we intend to get our own place. Whenever I read advice on finding positions, networking seems to be key but as I am in Seoul, I don't have any contacts in Busan! I just wondered if there are any F6 people out there who have been in a similar situation and can offer any advice? Thanks for reading, Michael