"I’ll make a beautiful bride, Can’t wait to find mine!" - Linda Ikeji begins frantic search for a husband