It's not just 'really odd' version' that need to be taken into account starting with the same letter, but, as here, starting with an initial capital that could be confused by the transcriber who produced the original index in Edinburgh, where the previous years' registers were sent every year from 1856 onwards; but also later indexers' interpretations.
ScotlandsPeople is one of the few sites where a leading wildcard is permitted as long as there are at least two other characters in the search term.
There's a couple of very good ways to generate possible alternative spellings.
One is to search for the surname on the LDS 1881 census CDs for Scotland, and see what pops up, as the LDS search engine is very good in terms of including variants.
The other, much more powerful technique is to use the NameX system at Origins.net to produce variants.
I can virtually guarantee you that this will produce one or more spellings variants to which your reaction will be "Now why didn't I think of that, or those, previously?".
ibi