You'll need to go a bit higher than 4k to get a comfortable shave I would think.

Assuming you get your razor successfully honed up to your 4k stone, you probably will want to go up to 6k or (ideally) 8k to really give a smooth finish to the edge.

A good budget honing set up is this one:

Amazon.com: Norton Waterstone Starter Kit: 220/1000 grit stone, 4000/8000 grit stone, SiC flattening stone: Home & Garden

It has all the stones you will need, and will give you years of reliable service. If you're getting into the restoration side of things in a big way then some proper hones would be a really good investment.