Yes. Clinton even fired every single United States Attorney as soon as he took office. Even those positions filled by career (as opposed to political) hires.
You've got it backwards. US Attorneys are appointed by the President. They're political appointees and are confirmed by the Senate.