I think it is still time to with merry Christmass to everybody.
Arches Aquarelle is definitelynot a good paper for New Cyanotypes, or other metal salt prints. It is also certainly buffered. Acidifying might help, but I strongly suggest switching t another paper. I have recently made a New Cyanotype print on the New Crane paper, Weston Diploma Parchment, which is being extensively discussed in another thread, and it seemed to have very well - I intended to drop a note there after making for or fivwe test prints.
Buxton paper is expensive, but gives first-rate results.
Just for the record, since you mentioned these are your first efforts with New Cyanotypes: this process is more sensitive to paper than any other I have tried, but on the right paper it is able to deliver absolutely first-rate results. The darkest blue is very nearly black, and the tonal scale is in no way inferior to the finest platinum or salt print. There must be no fogging, no yellowing of highlights, thought there might be a slight purple tinge in the highlights due to alkaline washing water. If you add enough citric acid, you may print negatives with a tonal range suitable for salt prints, and you may print up to a negative tonal range of maybe about 1.4-1.5, though I think the best are those negs which are also best for platinum prints.