How about one of these?


Looks like you could get it up towards the seat, out of the way. Also, I think I've seen some pretty narrow Novara trunk bags, but they were in the store and empty.
Edit: I think this is what rhm, et al. mentioned.