Should this roof be fixed now (shingles)?
Get the curling ones fixed. As you're getting quotes for that, ask for a quote for an entire re-roof and decide for yourself. (If it was me and I had the money, I'd re-roof entirely to save the bother of having segments out-of-sync, but I understand the way new home ownership goes.)