You need to be real careful about what plecs you put with discus

Some can latch onto the discus for their slime coat, ultimately killing them

I have had success with L66, but they are an omnivore needing meaty foods dropping to them regularly to survive and thrive. They do minimal things for algea cleaning...I have on the other hand had L18's latch. Bristlenoses are reportedly OK, but I heven't kept them with mine...
Waterchanges depend uppon the size of the fish and the tank stocking. 50% weekly is considered minimum for a lightly stocked tank with fish over 5". Smaller fish require daily 50%'s for growth, adults could possibly go with less

Mine usualy get two 50%'s a week. Waterchanges are the best way of retaining "Water Ballence" though I hate that term. It realy says nothing about what you are doing waterchanges for... Just what do you ballence in the water? Nothing, you add minerals that the fish use up and remove any toxins that have built up
If you go down the Discus route, research like crazy. They will need a well matured tank that has been going for 6+ months with fish in

If it is a new tank, let it mature and do your research into them during this time

Discus are considered "hard to keep" because many people are too ignorant to research them first. Research them and you will not have a problem. Fail to research and you will fail misearbly with them

Research cannot all be done on a forum, you need to read arround all over the place, and speak to many keepers. They aren't hard to keep if you understand the fish, but they are considered an "advanced" species for a reason
What tetras were you after? Most are OK, but many will not like the heat in a discus tank, and a few will out-compete the discus for food or frighten them into constant hiding with their fast movement
All the best
Rabbut
EDIT to add, Panaque species are possibly the worst plec's for latching on discus. Please, avoid these with this fish at all cost