If you want an elected Senate, you can use the procedure for amending the constitution. You get the consent of the provinces and you change the Senate to an elected body. There is no legal reason why you cannot do that.
On April 16th, 2008. See this statement in context.