Sorry. No useful information about renting out of Seattle, but it is no problem to fly north from there to Alaska. Fairly routine.
Richardhead... those ones never are cheap. Ones like that tend to make aeroplanes look affordable by comparison.
P.S. Do you have an I.F.R.? You will likely need it if you are planning on flying up the west coast.