Thanks all for the posts. I ended up going to Axminster today and got one of their 400/1,000 grit diamond stone, I must say it is so much easier to get a good sharp edge.
I don't really need to go sharper but I may get a 6,000+ waterstone at some point just to improve it slightly before honing...