The easiest and best solution is to abolish the position of Prime Minister. Because it is not a constitutional position, no amendment is required. All that is necessary is to dismiss the Prime Minister and appoint a qualified Governor General. Don't replace the PM. Government is an administrative process and ideology and partisanship are obstacles to Peace, Order and good Government.
Interesting thought but who would appoint that person? The position of PM is already an appointed one.