http://wiki.project1999.com/Bandages_for_Honeybugger
This'll fix your faction pretty fast. Take like 4 backpacks full with ya and you'd def be up to apprehensive with all your faction gaining abilities.
When I leveled on guards w/ my gnome necro I would just periodically take 6 backpacks full of bandage stacks. Spend 20-30 minutes trading them in 4 at a time (each one in its own trade slot) to get back to max faction and then spend the next 3-4 hours murdering guards before repeating. Never was KoS to the guards, could always vendor in-zone. Was great.