Increasing Push-ups while overweight.

Hey everyone. I’m looking to increase my amount of push-ups I can do without stopping from only 3 to about 30. I am currently 212 lbs after losing about 60 lbs when I started back in January at 280lbs. To lose all of this weight I’ve been eating in a large deficit (~900 cals) and while I am happy with the weight loss, I definitely am not making quick strength gains on such a large deficit. My question is what should I do now, continue eating at that deficit so I have less weight to push up, or start eating more so that I have more strength to move the weight I already am. Also my goal would be to be able to do this within 6-8 months. If this is an unrealistic goal given my current situation please don’t hesitate to let me know. Thanks for the help.