The multiscrolling version is quite choppy for me. Only 10 fps. The first one however is fine.
Also, seeing as how I've already gone through making starfields and got quite annoyed with it, I'm going to let you know that you're probably going to hit a wall with this current method.
Larger layouts = more stars which takes a long time to create on startup and more resources used in general.
Edit:
This is what I came up with (with some help from the guys in chat). It's not pretty because I was just working on the theory of it, nor does it have multiple scroll layers though they should be fairly easy to add.
http://dl.getdropbox.com/u/646325/ProtoType0-2-9.cap
Eventually I just gave up with it and opted for a scrolling background.
http://dl.getdropbox.com/u/646325/Gibbous%20Panoply.exe