There are of course also genus 2 catenoids, and it appears as if there is quite some flexibility to place the handles.