Try putting a clusterad key on the table. And sort it by for example invoice date (first column) if it is a invoice table. Then we can talk more.
Trust me. Your updates,deletes and insertes will not slow down. If anything they should speed up.
Ask anybody. You should ALWAYS have a clusterad index on a table.