Try not to stress too much over this. Utilization is one of those items that doesn't haunt you, once it is paid, it is paid. Even with the new scoring updates showing util and payments, it'll be obvious that it was a one time occurrance.
With that said, unless you are planning on applying for credit before these items are paid off, just do what you need to do. Having a maxed out card is not ideal, can you pay cash for any of it? Savings you can dip into and save it over again?