Not sure what's with the market slowness, but I've got that too and I'm not on UD. I've had it occur on 2 different roms. Click market, "loading..." for 25-30 seconds. Click search and search for something and its the same deal. It happened a couple weeks back when I loaded a rom, then went away. Others have said the same thing...almost like something needs to settle. I flash back to other roms and the problem is gone so it isn't on the market end of things.
All I know is when it starts being zippy again you'll love it, then forget its fast again and be used to it.