上４つまでならPureJavaで余裕かと

アルファブレンドは一応Java2Dで用意されてるけど、ゲームで多用する加算合成がないのだ
しかも現在アクセラレーションがきかない

どれだけのレンダリング範囲が必要かわからないけど小さいサイズであればソフトウェアでできる

神威やFinalForceって8bppでレンダリング範囲を狭くしてソフトウェアアルファブレンドしてるけどね
そういうのでいいのならJavaで余裕で可能かと

16bppe/640*480とかだときついね

アクション性が合ってそれなりにいじる場合320*240で作ってそれを640*480に引き伸ばすのと
640*480でそのまま描画するのとどっちが速いかテストするとよろし

アルファブレンドはいらないのであれば後者のほうがすべてアクセラレーションきくから速いね