One of the newbies I'm helping in Spain (he's at Div. V at the moment) just got an advanced trainer yesterday, whose salary is under 13ks, for a 14ks transfer.
Yeah, it's all about being a bit patient and take advantage of non-peak times :) Also, I'd say from experience that during Play Offs less teams are looking for coaches, which makes the task easier and less expensive. But as many teams are already out now, competition may be a bit tougher again. Good luck and I hope you find a bargain!