May I suggest a few
Raider II Class Corvettes (costing around 3mil creds) as scouting and Hit-n-Run contingents for when the pirate bases are located. They are designed to be pocket carriers while still having a respectable array of ion cannons and turbo lasers as expected of a military corvette.
And with a complement of a half dozen
A-Wing interceptors (costing about 115k creds) it would carry around, you'd have a tactical and surgical raiding strike force.
Edit:
If you're cheap, a
Imperial Gozanti Carrier (costing 200k) can carry around squad of your typical TIE-fighters (60k).
I don`t think the Raider II is available to standard grunts, but I do agree on the Gozanti due to the price and need of Heavy AA, plus room for breaching groups and support staff housing.(Plus a place to stretch your legs after twelve hours sitting.)
Might want to fill out his Planetary defense forces with some
M3-A Scyk, it has a weak shield but has a class two hyperdrive and can be fitted with ion weapons for 55,000 credits each brand new. Otherwise, a even cheaper option would be the Hutt fighter the
HH-87 Starhopper is class 1 hyperdrive equipped and made for long range with twin laser cannons for 50,000 credits new. Both are from Mandal Motors, so you don`t need to worry about availability, just having the needed credits in hand. (The only issue I foresee is these two fighter and the A-wings wouldn`t be able to disembark without a atmosphere to do so.) Otherwise, these two ships tend to be owned by pirates and the Hutts, so chose carefully, or use them as training fighters and secretly false-flag attacks on local Pirates to sown discord, and chaos among vigilant groups. (Though the empire was known to use M3-A Scyk to a limited existent as well, just not in large numbers.)
If you want some cheap storage and sensor ship the
Pursuer-Class enforcement ship is 200,000 new, but could be found around 40,000 used, and is equipped with two laser cannons, a Ion cannon turret and a Proton torpedo lancer installed as standard. It is used by planetary police and was the ship "Slave 2" for Bobba when he lost the "Firespray" slave 1.
Back to some patrol craft for his system,
Lancer-class pursuit craft is 120,000 for a craft that holds six people(2 pilots, and 4 passengers) and can support them for three months. It has Dorsal triple light laser cannon, two forward light laser cannon, and a tractor beam installed as standard.