If you trawl online you should find quite a few Burgess record books. You should get most by using the links through the SGS website.http://www.scotsgenealogy.com/Resources.aspx
Also, the helpers at the SGS are unbelievably good at pointing you in the right direction when you hit a brick wall.
You need to be sure of which part of Edinburgh your shoemakers were from. The core parishes of Edinburgh were so small that even moving 50 yards along a road may move you into another parish and so you need to be as very careful. I have shoemakers in Edinburgh itself, in Canongate and in St Cuthberts parish. Each parish had a trade guild of Cordiners (St Cuthberts may have had several).
The best surviving records are for Edinburgh Parish and can be found at the National Archives in Edinburgh.http://www.nas.gov.uk/guides/crafts.asp
The actual guild was officially the Incorporation of Cordiners. The guild still continues (at least in name) and is part of the Edinburgh trades guild. http://www.edinburgh-trades.org
They do sometimes have opendays (they were open all August '12 as part of the Edinburgh festival and had a rather good exhibition on) and you can contact them and arrange a visit, but please note their records are in the NAS.
The NAS also has some other cordiners records, for Canongate for instance. I've not seen anything relating to Prestonpans specifically.
There is a wonderful set of books online written my Tom Hoffman from Birkbeck in London. He has studied the guilds and produced a scarily detailed bibliography which you can find using google (or any other search engine you so desire...)
"Guilds and related organisations in Great Britain and Ireland, a bibliography"
You want part II which covers Scotland, page 237 onwards.
Hope you find what you are looking for.