Blue Superfeet Insoles.  Could not recommend enough.  You can cut them to the specific dimensions of your boot.  I'd advise to change them out just when your knees begin to hurt.  As is with any pair of running shoes.

Superusers do not speak on behalf of REI and may have received
one or more gifts or other benefits from the co-op.