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 rare US stuff 26" x 1.25 can mean a 599mm
rim, but 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 pretty skinny for a loaded touring bike.

You probably want a fatter rear than the front, same pressures.

rgds, sreten.