I have found a simple solution too if socks and boots are good. The dry guy boot covers work great for me and I naturally have colder feet even though my boots/socks are correct.  15-20 minutes is too quick to go cold though IMO.  I would check @REI-SarahS suggestions first because they are spot on.  Heated boots are also an option though these are quite expensive, they are very nice.

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