My partner was on slightly over €35k and was approved for something like €180. You'll have a huge deposit and lower LTV, so unless there's any financial skeletons, I would imagine those figures are well do-able.
So the unknown quantity is your previous property, and whether your marriage will have to be taken into account. I would definitely not talk to the bank - go for a broker, lawyer, ANYONE but the bank. They are not and will never be on your side, and there may be no need to tell them information that could work against you.
You could try [broken link removed] - I dealt with this guy last year and found him to be extremely quick, friendly, and so full of integrity that he eventually advised us not to employ his services (long story but because of our situation we got a better deal elsewhere).