You mentioned the Outback, what about the Subaru Forester? We have a 2005 and it is fantastic, pleny of boot space, you can get a wire cage from the back if you want to separate bub and pooch, and there would still be plenty of room for any pram as it is a high deep boot.
Good luck!