go inside tom nook's tent, goto the atm/computer there, redeem your nook miles and buy designer pro, you now have a new tool to adjust the color pallet one by one
Upload the original pattern file into acpatterns.com/editor to reference the original pallet, this process usually takes 10 minutes.