The 16F628A doesn't have writable flash. If you switch to the 16F88 then you will be able to write compact tables. It also has twice as much memory so you could hold 4 times more messages.
Edit, if it's just the number of lines your woried about then you can do,