yeah, chances are a 15" wont fit over the brakes.. you can go bigger, but not usually smaller for the wheels..
pickup a used set of Subaru Steelies in the appropriate size.. around here they are about 25 bucks a wheel - ymmv
rubber, well, take a look at "light" truck tires, not passenger car.. better off-roading options there.
just as an example... https://www.mastercrafttires.com/tires/trucks-pickups/courser-mxt
and they list several in the 16" size