Hilfe ich bin ein Softgainer! Wie komm ich da raus?? Fitnesseinstieg....

Hallo,
ich hoffe einer von euch kann mir weiterhelfen.
Ich bin männlich, 27 Jahre, eindeutig ein Softgainer, 1,77m groß, 93kg schwer, etwa 26% Körperfettanteil und 35% Muskelmasse will meinen Fettanteil reduzieren und Muskeln aufbauen.
Im Zeitraum Januar – April 2013 habe ich schon 15kg abgenommen, durch regelmäßiges schwimmen und Weight Watchers. Mit meinen 108kg war es anfangs undenkbar direkt mit Gewichten loszulegen, wollte erst mal etwas Kondition bekommen, denn ich habe noch nie viel Sport gemacht. Meine größten Problezonen sind Männerhängetittchen und breite Hüften, dafür jedoch wenig Bauch.
Seit Monaten nehme ich immer mal wieder Gewichte in die Hand, jedoch schnell fehlt mir der Mut, denn es tut sich nicht. Auch durch Youtube (flyinguwe), Zeitschriften (Menshealth) habe ich zwar ein bißchen an Wissen gewonnen…aber diese ganze Fitnesswelt ist für nen Neuling heavy und ehrlich gesagt, hab ich permanent das Gefühl irgendetewas grob falsch zu machen.
Angemeldet bin ich bei einer grpßen Fitnesscenterkette, die ich seit 3 Wochen sogar regelmäßig 3 mal die Woche besuche. Dort mache ich Gerätetraining (3 Sätze je 15 Wiederholungen), vor dem Gerätetraining fahre ich 30 Minuten fahrt, was ich nach dem Training auch tue.
Ernährungstechnisch bin ich extrem komplinziert, da ich kaum Gemüse esse und keinen Fisch runterkriege. Zur Zeit versuche ich mich an eine Faustformel zu halten (ich glaub 2g Eiweiß pro kg, das wären ja dann bei mir 186g etwa).
Meine Ernährung sieht im Durchschnitt so aus, morgens eine Scheibe Sauerteigbrot mit Tilsitter oder wenig Marmelade, vor dem Mittagessen einen Eiweißshake (Ich nutze ON Gold Standard 100% Whey), zum Mittag gibt es meist einen großen fettarmen Naturjoghurt mit einem Teelöffel Honig, Haferflocken, TK Beeren, gegen Nachmittag einen Proteinshake (Pulver + Sojamilch + Haferflocken + TK Beeren [nur ein paar]), abends ca. 400g Putenfleisch (in der Actifry fettarm zubereitet mit ca. 100ml Tomatenmark und für den Geschmack ein Esslöffel Wein), nach 18 Urh nur noch Obst. Achso und wenn ich trainiere, dann danach natürlich unmittelbar einen Proteinshake.
Über den Tag verteilt, versuche ich 3 L Mineralwasser zu trinken. Wenn ich bock auf was süßes habe, versuche ich nur morgens in kleinen Mengen was zu naschen (zum Beispiel: 1 Kinderriegel).
So viel Input, viel was Ihr vermutlich schon besser und klüger gehört habt.
Hat jemand Tipps für mich? Was für Suplements muss ich noch nehmen, auf was muss ich achten? Mache ich was grob falsch?
Es gibt so viele Quellen, das es als Leie echt schwierig ist, sich selbst etwas zusammenzubauen.
Vielen Dank für Eure Hilfe.
PS: Nützt es überhaupt schon jetzt Muskelaufbai zu machen oder soll cih zuerst abspecken?