One of Birmingham’s most popular parks could see some major changes introduced in the near future as the city council battles to balance the books.