I think lime is smart but I’d be careful, you can expect a pH increase of around .3-.4 depending on application rate. I would also suggest looking at alfalfa meal as a source of N just because its a little easier to breakdown and more readily available.
Did they give you any information on how these numbers were calculated? I do a lot of soil testing for work and am used to seeing a bit more information. N can be a little tricky and sensitive depending on how they determined it.