The eyelets on the chain and seatstays in this picture are from a Bike Friday tandem that I owned almost 20 years ago. Those eyelets are M6 and 51mm apart (ISO spacing) and a Hope caliper did fit there:
http://phred.org/~alex/pictures/bikes/tandem2/arai-drag-brake.jpg

I switched the bike to a touring setup, so that is why it has an Arai drum brake in that photo.
It looks like a similar configuration may just work on that recumbent, you could experiment with it. Otherwise you should be able to put the caliper above the chainstay as is common on most mountain bikes. You might need to get creative with rack mounting.
alex