I understand the computation problem with a pure filter, but how about supporting a hide function?
A client side script that hides results per page based on library status would:
not effect pagination
easily enabled/disabled client side
"X manga hidden" informs user what is happening...