I was able to do this. I created a custom stored procedure (by copying and modifying the one used by the API to create audiences) to create the audience with the GUID I needed. Look at the ORGLE procs inside the Profile DB to see how this is done.

Anyways, once I created the audiences with the proc. I used central admin to configure the rules.

In general, messing with SharePoint databases is not recommended. Be careful in doing this. Its always better to use the API. That being said, this worked out great. No issues. Well tested.