You might want to try some other surfaces besides linoleum to see what you like the best.
Gomuban is very nice to work with but is not available in large sizes.
Compared to white eraser material (Speedy Cut or MasterCarve) Gomuban is just as easy to carve but it is stiffer so it holds very fine details and crisp edges even under pressure from a press. It is so dense that it can be printed either as an intaglio or as a relief print.
Sintra (foam PVC) is kind of in between wood and linoleum. You can carve very fine lines with it using micro gouges. It also works with drypoint like techniques. I buy my Sintra from a sign supply wholesaler for about $50 for a 4x8 sheet of white 6mm.
I have been an oil based ink guy for decades. I tried Caligo ink and it was not dry after two months. I need to try some Akua ink - my friend swears by it.