Try CO/O2. 300s Isp if you pumpfeed it. Good density. Plentiful feedstock (CO2, not water or hydrogen needed). Efficient to electrolyze (doesn't have the inherent losses that Sabatier causes for methane), and a CO/O2 electrolysis capability is supposed to be flying on the 2020 rover.
Maybe a Rocket Hopper