I used the ANSI control codes for moving the cursor, which seems to overwrite previous lines. Not sure if there's another way to achieve that without overwriting lines though.
Edit: If I understand what you're doing, then maybe you can use this:
tput ind; tput home; tput il1; echo -n "header"; tput el; tput cup $LINES 0