There's nothing wrong with 'we would appreciate...', but I would expect 'Please make every effort...' or 'Please see to it that your staff make every effort...' to have more of an effect; generally tell the person you're writing to what you want them to do. ;-)
b