MacFlo takes for-ev-er to uninstall because of all the registry values it has to delete. It could take over 3 minutes to truly uninstall, so if you click remove and then let the phone go into suspend mode (screen turn off) then you will get the "Did not Uninstall" message. Click the D-pad every once in a while to make sure the Remove process continues.
zero is right. I made a 3.xx version of MacFlo that worked with the first few 3.xx ROMs that came out, but as soon as TouchFlo v3 started getting put into ROMs that no longer worked either.
That's why I made MusicFlo. It's an actual program, not a skin, so it'll work with any ROM that is WM6 .Net2 or higher. You might want to try it out.
MusicFlo