A large number of kirk session minute and account books are on ScotlandsPeople now. They are free to view, but have a watermark over them. If you want to download a page without the watermark, you then pay a modest charge. They are perfectly readable with the watermark, however.
Re the origins of your man, the 1841 census says he was born outside Banffshire. That would rule out the two baptisms in Gamrie and the one in Fordyce. The Gamrie ones are relatives of mine, who both seem to have died young.