+1 As above.
If your floors are not bouncing and feel solid then its probably movement/settlement.
The fix that the builder and flooring guy gave you is the cheapest and quickest way of fixing it but yes its not the best idea
What you would be better doing is lift your flooring boards and...