Hi,
All tyres described as 26" x decimal inches are usually 559mm,
MTB size. 1.25" is 32mm, you want 559mm x 32mm ERTRO size.
Old US stuff 26" x 1.25 can mean a 599mm rim,
not a chance with a modern recumbent.
Basically 26"/MTB/559mm x 32mm/1.25" or XXmm/Y.YY".
You have loads of tyre width choices on a recumbent I assume.
TBH 32mm is considered skinny for a loaded touring bike.
rgds, sreten.