Yes. I'd try going up to around 4000 if your weight gains have stagnated.
When people say "eat clean," basically you need to just stay away from high GI carbs and excessive amounts of saturated fats. And obviously stay away from fast food. My weight is similar to yours, so I know what you mean about it being hard. There's different tricks you can use to make it easier though, particularly if you don't mind having a monotonous diet. I think you already mentioned you eat 6+ times a day. You can do things like blending up uncooked oats and mixing them with protein powder and milk. Right there you can injest 2 cups of oats, 2 cups of milk, and 2 scoops of protein for something like (~300+~260+~260) 820 calories which can be consumed in ~30 seconds. Two of those a day and then eating regular sized meals like a normal person and you're up there.