Many people have success with cutting aluminum with a router. I'd try to figure out what is wrong before going that route.
What kind of machine do you have? What Bit are you using? and what spindle speed, and machine feed / depth of cuts have you tried?