If you can put a rear rack on your Fuji, and costs are an issue, then a racktop bag would be an excellent option for carrying gear. I've got a Banjo Brothers racktop bag that only cost about $35 new and holds about the same volume of gear as my Carradice Barley. You can probably find less expensive racktop bags on eBay but I wouldn't go too cheap because a poorly constructed rack bag will sag or flop to one side.