When you say "phone lines not currently associated with physical phones" do you mean Unassigned DNs?
If so then these won't be consuming licences. To confirm this look at "System/Licensing/License Usage Report" on CUCM (not PLM). From there you can see itemised lists of exactly what is consuming licences at the moment.