I wouldn't focus on how small an outboard you can but on it, I'd pick a range of motors and start looking for any that fit that range. Generally speaking, a good target is at least 75% of max hp.
In a river, at some point, every trip out, you'll be headed against the current, so I'd never choose the smallest possible motor. The LoneStar brochure page I posted shows the 18ft El Dorado is rated for a 25-80hp OB. 75% is a 60hp.
I'd try to find a 60-75hp 3cylinder Johnson/Evinrude. I don't think they made that motor in an 80hp, if they did, I'd include it in the search. The 3cyl is a great motor, has a great power to weight ratio and they made LOTS of them. Parts support for them is also excellent.
While rebuilding the boat, keep looking for a motor. Until you're nearly done w/ the boat, you can afford to be very picky. By having a range of motors that'll work, IMO, you are much more likely to find 1.
Good luck w/ the OB hunt! Looking forward to the pix.