Yes, terrestrial plants whose roots (only) are in the aquarium water will assimilate nitrate. Terrestrial plants, unlike aquatic plants, use nitrate as their source of nitrogen. Aquatic plants do not, they use ammonia/ammonium; this does work to lower nitrates because the removal of so much ammonia/ammonium means less for the bacteria so less nitrite and less nitrate result. Just so you know.
Terrestrial plants can be toxic to fish, depending upon the species. Philodendron I believe is toxic, and in spite of any YouTube advice to the contrary, the sap than runs through the leaves, stems and roots of pathos is toxic. If your fish are prone to eat anything as you say, do not use toxic plants. Putting the roots in a filter rather than the tank itself can get around this problem, if a filter allowing this is on the tank. Simple illustration, an HOB filter, though you would probably want something larger.
As for water changes, you need more of them, not fewer, and these plants will not alter that. There is much more than just nitrates involved in changing water. From your description of the fish and conditions, you should not reduce the water changes at all.