Righto, I found that I was performing well in SE's for
http://www.mydomain.com/cheesblog even after changing to /cheese-blog and new links were getting picked up under /cheeseblog
I have reverted back to
http://www.mydomain.com/cheesblog and will use clever SEO to get the topics chosen, ignoring the domain on this occasion.