I agree with Rainier Flight for a first visit. I've taken lessons there and had some dinners and meetings, they seem very versatile. Call them and tell them what you need.
Galvin at Boeing Field has had rental cars on site but might costs more, so call them and compare. However, it is closer to Downtown Seattle, so it could be better if time is more important. Years ago I tied down over-night at Galvin. Outside tie-down was free if you buy their spendy gas.
If coming more often, perhaps you could get cheaper tie down and have a car delivered at an outlying field.