I have to apologise Angel, I got your homeland wrong...still getting used to this forum's layout and not seeing what was in front of my nose...i.e. your Canadian flag.
OK, Faux Effects is not available to you, well it is but at vast expense, but maybe better to look at the Canadian end of things. Look at Textureline products..Canadian supplier is Judy Arnold in Ontario, she may have the type of product you need, she's a lovely lady and very helpful. Google Fauxdepot to find her. The other person you might get in contact with is Joe Greco of Adicolor. These may not have the right bonding products you would need to paint the surface but they will know where to direct you. Both are incredibly professional people who know the market very well.
Amtico is a very high spec vinyl tile flooring that needs professionally layed. You may be able to get away with screeding the tiles and then laying a product like this but you would need to speak to a flooring specialist. Amtico is avaiable in the US..you'd need to do a search for Canada.
Where in Canada are you? I spent a happy 10 days with friend at Niagara on the Lake this summer with my family, my first trip to Canada.
Cait