Maybe a dual extrusion printer, to do the fine parts in a small nozzle and the rest in a big one? I've tried using TPU and flexy PHA for stamps and didn't get good ink transfer with them, although some people have. A rubber mat underneath is a great idea! Alternatively, lasering/CNCing rubber is not super difficult and works well for stamps. This is a neat project, can't wait to see it!