I recently ruined a set of bandsaw tires on my Laguna BX18. Don't ask how.

What is the process to replacing them? It seems that they will be a tight fit. Is there a trick for putting them on?