I suppose that you're stuck to 4-4-2 for the first few matches while you obtain the manager license, forcing you to play with 2 inner mids, but I'd rate John Linehan as a better inner midfielder than Anthony Pederson.

Stamina and playmaking cannot be regarded independantly in terms of evaluating player performance on a position contributing to the midfield. A player that does really bad in either stamina or playmaking is ill-suited for a position as inner midfielder (or later, when you have the manager license, as Winger towards the middle).
Anthony could be a good midfielder if his stamina would reach at least passable, and fortunately it is much easier to increase stamina via training than it is to increase playmaking. However, at wretched, he is simply no use as an inner midfielder, so either train stamina for a few weeks (I'd recommend that) and see him (and all your other players) increase, or try to sell him to a stamina trainer.

To save on wages, it might be a good idea to already start firing players with no economic or sporting value: Yang vi Hung, Scott Simons, Samuel Black and Mike Munson would qualify in that category, I think.

All others seem to be suited for their jobs, except that I'd really play Josh Godwin as a striker instead of either one you have selected now. His passing really sets him out as better compared to the other two.

A Munson!!!

;)

Start training stamina right away, like Kemal says. How much cash do you have available for 2 GK trainees?

Should he be purchasing a new coach right off?

I have about 70k right now. I should be getting some more from the challenges once I book a friendly (already challenged 2 players) and give orders. Another challenge is to bid on a player in the xfer market. All 3 will give me 10k each.

You get a lot more than 70k think i got about 180,000k in my first week, this was after palying a match and doing the first 17 things :)

Either go place an ad for a friendly (state side) or go spam a bunch of teams with Challenges. No use in missing a training spot or that cash.

OK, I updated my lineup with Kemal's suggestions. Is there anyone that I should put up for bid or should I keep everyone except the 4 players that will get canned tonight? or should I wait until the stamina increases a bit.

Stamina is training for everyone not just the one's playing correct?

Correct.

Stamina trains everyone... even if they are not playing in the match.

I would keep the players with the exception of the dead weight ones for now. You can always sell them once you have found a replacement (you are not going to get a whole lot for them) and stamina training may help some of them as well.

How much starter money did your club have? Not the quiz thing

And for stamina training, any coach will do same job.