Expeditious is used rarely enough, and 'expedited' services are spoken of frequently enough, that I don't think that expeditious would at all capture the notion.

Things that are expedited are put on a 'fast track,' obstacles removed -- and, frequently, corners are cut.