Decades ago most bikes did not have much in the way of brazed on cable stops or cable guides.  Even water bottle cages came with straps to strap around the frame.  Back then, bolt on cable housing stops were made that would strap around the chainstay for the rear derailleur cable.  My point is that this could be another option if you can find such cable stops for the shifter cables if the canti brake mount bracket does not work out.  Attached photo shows an example, this is on a 1960s vintage bike I have not ridden in years that I have in storage.
On gearing, if you could figure out what the lowest gear that you would need for the steepest of hills and pick sprockets and chainring to match that for first gear, that might be the way to go.  I knew before I bought my Rohloff bike and hub that I would want two sets of gears, one that was ideal for around town riding near my home on an unladen bike.  And a different set of gears for heavy touring where my lowest gear was my priority.
On my other bikes, I noted what derailleur gears I used for the extremes of uphill and downhill, picked my chainring size based on that for my riding around home.  I decided to stick with the standard sprocket size of 16.  I am a retired engineer, so I did this with a spreadsheet.  But now there are gear calculators on line that would make that easy.  These are the gears I use around home.
https://gear-calculator.com/?GR=RLSH&KB=44&RZ=16&UF=2120&TF=72&SL=2.6&UN=MPH&DV=teethFor comparison, these are the gears on my Thorn Sherpa touring bike which has a 3X8 half step plus granny drive train, I wanted my Rohloff gears to be similar to these gears for unladen riding.  I try to avoid using the two most cross chained gears on each chainring, so I set it so that those two gears are in light gray instead of black on the graphic.  But you with a recumbent, not sure if cross chaining is a thing or not.  A friend of mine had a recumbent trike with a 3X10 drivetrain, cross chaining was not an issue.
https://gear-calculator.com/?GR=DERS&KB=24,42,46&RZ=11,12,14,16,18,21,26,32&UF=2200&TF=72&SL=2.2&UN=MPH&DV=teethAnd for heavy touring, I wanted a first gear that would give me a cadence of 72 at 3.5 miles per hour, which is about the slowest speed I can pedal without a lot of over-steering to maintain vertical and directional stability.  And I picked a chainring that would give me that for my lowest gear.  I swap chainrings and add or subtract four chain links when I change chainrings.
You could play around with options at that website.
Or, plan B.  Contact some recumbant bike builders that have fitted their bikes with Rohloff hubs and ask what sprocket and chainring they used.
I assume your knowledge of Rohloff is not very high.  So, you may not know about cable tension.  You want a lot of slack in the shifter cables, this is the opposite of derailleur systems.  If I am in gear 10, my shifter can turn from 9.5 to 10.5 by just taking up the slack in one cable or the other.  If your cables are too tight, that can lead to gear shifting problems.  That can be a hard thing to get used to when you are used to derailleur systems that have no slack in the cables.
You will have to figure out where to put your shifter.  I am clueless about the controls on your recumbent bike.  The Rohloff shifter is sized for the end on a mountain bike handlebar.  There are lots of other options.
https://www.cyclingabout.com/rohloff-hubs-with-drop-handlebarsSecond attached photo, I use the Hubbub adapter to put the Rohloff shifter on my drop bar handlebar end.
I see once again PH posted a reply while I was typing.  Nothing I wrote conflicts with his comments.