video line buffer using m9k

Have you considered using a dual port ram or a fifo?

In this way your 720 registers would be implemented with M9k blocks.

Those two counters can directly drive the rd and wr address ports; little external logic can then be added to prevent rd/wr operation when counters match or are very close (actual action will depend from the function you need)