Just in case your not aware, you can use the laser as well when making such block stamps. The only caveat is that it needs to be real linoleum, or one of the modern laserable materials.
I have used these (and verified via their MSDS that they are safe on our laser).
https://www.amazon.com/gp/product/B000BYVMHA/ref=oh_aui_search_detailpage?ie=UTF8&psc=1