Wow that must of been awful clogged, better change your spin on as well.
I've never had to prime the pump before, I just fill the spin on before installing it, and let the air purge itself out after changing the pre-filter. For only a dollar or two I keep those changed quite regularly, I'm pleased after 4k miles my clear filter is almost spotless.