Besides all limitations I'd recommend always if feasible to update an existing order. This is MUCH faster than canceling and resubmitting.
For cancelation fees, isn't it true that only direct routed orders incur a cancelation fee while SMART-routed order don't?