I think all "upcoming actions" that are queued should be shown in a list and cancellable, and reorder-able. They are in memory somewhere...just give us a view and the ability to manipulate them.
So, when I queue a fight or poke stop it should build a list I can see...if I encounter a rare...