You should be able to put parchment in bottles then toss it into the water and it floats around every so often changing spots then once it hits a beach/land it stops and stays.
jorloft mentioned at some point that it was considering making it so things dumped into the water wash up randomly on shores every now and again. Hopefully they don't implement this for key moulds.