MBP incredibly slow bootup after Ubuntu Install and Uninstall.

So about a week ago I attempted to Dual Boot Ubuntu on my Boot camp partition. Due to a compatibility issue, even though I installed it easily, it was very slow, so I proceeded to erase all data on all the partitions the installation created, ending up with The OS X partition + 4 other ones. (there was an EFI part. too).

Now here's the problem. Right after I uninstalled Ubuntu, when I booted up my MBP, it took a VERY long time to The Logo to appear, almost seems like it was searching for something, ... . The same thing happens after I uninstall rEFIt, and after merging some of the partitions, ending up, right now, with 3 partitions. What a mess!

Boot time, unless I press the option key and select Macintosh HD, is about one minute 15 sec. because of the insanely long time to the logo to appear.
What the heck do I do? I would prefer not re-formatting my disk, I've gone through so much downloading and installed a whole bunch of things I need... And I don't have an external Drive.

 

That did it. Thank you. Now that I think of it I had already done it but never thought I had to press Lock and Restart, so that's why it never worked.
facepalm^^