I'm okay with paying extra for it, but none of the searching tools seem to include the price plus a checked bag plus a carry on, plus choosing my seat.

You have to investigate each airlines policies to find out.