Found it!

The return value of uc_storepickup_quote() is wrong. The keys of that array need to match the keys of the 'accessorials' array in uc_storepickup_shipping_method(). Either change the return value to array(0 => array(...)), or the accessorials to array('pickup' => t('Shipping Rate')) and it should work.