It is time for new spokes, period.

while the rim is unlaced, place it on a flat surface and note where and how much it might be untrue. then flip it and double check. keep the marks with a grease pencil or similar.
Then decide if the rim can be reused. if 5mm or more off, time for a new rim.
Check the rim before you buy new spokes, the new rim may not have the same spoke seat diameter.