evox--i share the same problem with smell. once some patrons in the public restroom called in the maintenance person to spray while i was still in the stall! i refer you to the topic on 'PU solutions' for additional info. my go-to solution is poo pourri, although it is a toss up with just using 10 or so drops of essence of lemon oil. the latter is a smaller bottle and available at local store and costs less.
a space saving tip for your toilet bag is to use a disposable enema bottle, which can be reused numerous times. fill it before going in the stall, and when finished the tip tucks into the bottle, which squishes in and uses up little space and adds minimal weight. janet