Don't use a vacuum cleaner. Just don't. Compressed/canned air will do you well.
I'd probably add exhaust fans first, then add intake. If there is room between the tray and right side panel, for god's sake, buy a dremel. Drill some holes and hide those hideous cables.