You have €50k in savings, don't "try" to clear the credit cards, just clear them. Leaving aside the mortgage application, why pay interest at possibly 17% but only earn interest at 1-2%?
Your relatively recent employment in your current position may raise questions but without applying you won't know. As jonnykerry has pointed out, your deposit is sizeable and a good percentage of the current estimated value of the house. Have your savings been built up over a period of time or is there a lumpy gift or inheritance of some description in there? The difference would be between demonstrating a long term savings habit.
I would disagree with jonnykerry on how to present the €5k someone has been kind enough to gift you. Primarily because to present it as something other than what it is would basically be lying. If it comprised the majority of your cash it would be an issue as you would not be able to demonstrate savings, but it doesn't so I'd be of the opinion that honesty is best. At least some of the blame for the bubble that occurred has to lie with people lying on application forms about their money, in the long term it does you and the rest of us no favours.