My SEA YVR one way rental plan is go to all the counters and see who has cars needing to go north or south and then the negotiations starts from there.
This plan might not work for your arrival time as the pricing decision makers are not available to give you a good rate to help them move cars.