How to manually uninstall a module?
If you have access to ssh, use drush to disable and uninstall the module. If you do not have access, disable your module, set the status to 0 for the module name that you want to disable.

UPDATE system SET status='0' WHERE name='module_name';


And then you can manually delete the table "history_rec_user_map".

It however has two variables ('history_rec_uid_watermark' and 'history_rec_last_aid') in the variables table. Use variable_del to delete them 

To remove modules, you have to remove them from your server's modules directory (usually sites/all/modules/). 

UPDATE:

To delete the modules blocks use delete from block where module = 'MODULE'