After ruling out blockages in all the likely places and observing and hearing the pump struggling to start, I decided to replace it, which took less than 10 minutes once I received the pump (which arrived via standard delivery in 2 days). So far the washer is operating flawlessly and the sounds I was hearing have stopped.