I got my '96 Legacy Outback 2.2L for a steal of a price. New clutch and only 100k on the clock, cold weather package, 5 speed. I get about 26mpg. I stole it for $1,400.
Love the car. Great ride. Only drawbacks are the anemic power (but these days I’d rather have good MPG than high HP), and the annoying lifter tick.
You can definitely get the options you are looking for for under $4k. just keep looking around.