Even independence-supporting voters may well be tempted to give somebody else a chance in the Holyrood hotseat after 17 years of SNP rule, says Record View.