I would only load each image once, then keep the instances around and draw with them when required. Any bitmap instance you create you should also Dispose when you're done with it.
Also, instead of calling your Paint procedure directly as you are doing I would call Invalidate() instead, to make Windows call it. Just good practice.