The widely held recommendation is that you change your needle after every 8 hours of sewing. I'm afraid I'm not that organised
I do think paper piecing dulls your needle faster, but I can usually tell when a needle is blunt by the 'thunk' noise it makes and like others, change when I feel it needs it.