Nice. I haven't seen your random coastline method (I should search...) but I have one that simply works in Photoshop with clouds and levels. In fact I have created a PS action that generates a totally random map with my hexmapper patterns. All these maps are produced with a single click and nothing else!!
I've also attached the patterns and colour swatches for those who want them and have PS. Welcome to retro-mapping!!