a few minutes is a little ling for changing lens, it normally takes me a around 15 seconds or less to do that, including opening and closing the bag.
You need to do more practices and perhaps this helps:
http://www.amazon.com/Lowepro-Lens-Case-3-Black/dp/B00009R89G/ref=pd_sim_dbs_e_3