There's no difference between recumbent ones and BMX ones per se.
I have seen them in 1.35-2.0" widths, with and without Kevlar belts, with and without reflective sidewalls, and with gumwall and blackwalls. There you have the whole range.
They are one of the fastest 20" tyres out there, and I think using a 2" one will be better than a Big Apple but I haven't tried it.
They aren't all that tough, I use Slime Liners instead of Kevlar belts which are pretty worthless IMHO. Save your Kevlar money and spend it on Slime Liners, just make sure you sand the ends smooth.