Думал уже. Жертвовать тактами всегда приходится. Можно строить буфер и рисовать линию одновременно.
Вид для печати
c высоты старческих лет, я бы стал запоминать по знакоместам (или анализировать процедурку рисования линии, но обычно там все на пределе, стек занят, регистры все тоже). Все равно речь в прошлый раз шла о цветных пикселях и цвет восстанавливать надо.
Знакомест всего 768, таблички займут не так много места. Ну и по опыту, иногда фон проще выносить заново целиком стеком. Быстрее выходит, чем восстанавливать побайтово (при условии, что проволки на экране много).