As you say, to foot the bill is to meet the cost of something.
To fit the bill means to be be suitable. A bill would be a legal document rather than an invoice. An alternative is to fill the bill.
So the phrase seems to fill the bill here.