Adding checkbox to select records in a view
This sounds like a task for VBO, this module provides a new view style with checkboxes for a wide array of actions you can perform on the row returned. This also comes with javascript which will allow you to remember selections between paginated pages etc which should also help with your issue.