Looks like in Bmax I will have to redraw background every frame plus I will also have to draw the foreground over that aswell, which may slow things down alot.
No. First of all the performance difference between drawing the background every frame, and every other frame, doesn't exist in BlitzMAX. All that matters is the cards fill rate, and the built-in alpha blending will give you such a performance boost, it's not even funny.BlitzMAX is the way to go on this one.