How can I afford a mortgage?

I am a single guy who makes $115k/year, which is supposed to put me in the top ~8% of earners in Canada. My bank won’t give me a mortgage for anything more than 4x my income (i.e. 460K).

There is basically no house that costs anywhere near $460K in this market. The ones that cost $500K are sold at maybe $50K over asking. Are my only options to either (1) make the income of a CEO, or (2) to get married to someone so my income can double and I can afford more home? This is insane to me. There must be another way?