setting this up is similar to the process mentioned above. add the expedited shipping form element to the checkout page. Add a hidden form element on the confirm page to capture the value from the checkout page and add a set session variable behavior.
since you need more conditions, you will need to set up the shipping rules to use the shipping country session, and the expedited session to determine how they are applied.
we could definitely get this set up for you in a premiere support appointment.