Hello,
I completely understand your plight. Few days back my wp site was hacked too but instead of malware, the sql data was wiped out.
The best approach (atleast, what I did to get my site back up) was to upload the backup that I had. If you do not take regular back ups of your site, check with your webhost, they do take back ups of the sites hosted with them at regular intervals.
Install a fresh version of WP. You can re-upload your sql file (i’m assuming it’s gonna be more than 50MB) so use bigdump (google for sql bigdump script) and use it to split your sql files into smaller sizes and you should be good to go.